| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
Re:help ?为什么不过〉请指教!不胜感激!In Reply To:help ?为什么不过〉请指教!不胜感激! Posted by:35060616 at 2007-08-28 18:59:50 > #include<stdio.h>
> #include<string.h>
> #include<stdlib.h>
> int min_operation(char *s1, char *s2)
> {
> int n1 = strlen(s1),n2 = strlen(s2);
> int i,j;
> int flag1 ,flag2;
> int max = 0;
> //int a[][]
> int a[100][100] = {0};
> flag1=n1;
> flag2=n2;
> for(i=1;i<=n1;i++)
> for(j=1;j<=n2;j++)
> {
> if(s1[i-1] == s2[j-1])
> {
> a[i][j] = a[i-1][j-1] + 1;
> if(max<=a[i][j])
> {
> flag1=i;
> flag2=j;
> max=a[i][j];
> }
> }
> else
> a[i][j]=(a[i-1][j]>a[i][j-1])?a[i-1][j]:a[i][j-1];
> }
> //printf("%d %d %d",a[n1][n2],flag1,flag2);
> return ((n1>n2)?n1:n2) - a[n1][n2] + ((n1-flag1>n2-flag2)?n1-flag1:n2-flag2);
> }
> main()
> {
> int t;
> int n,m;
> int i=0;
> char *s1, *s2;
>
> scanf("%d",&n);
> s1=(char * )malloc(n);
> scanf("%s",s1);
>
> scanf("%d",&m);
> s2=(char * )malloc(m);
> scanf("%s",s2);
> printf("%d\n",min_operation(s1,s2));
>
> free(s1);
> free(s2);
>
>
> }
>
>
>
Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator