字符串的修改

解题思路:

注意事项:

参考代码:

#include<stdio.h>

#include<string.h>

#define max(x,y) x>y?x:y

int fun(char s1[], char s2[], int i, int j)

{

if (i == 0 || j == 0)

{

return 0;

}

else if (s1[i] == s2[j])

{

return fun(s1, s2, i - 1, j - 1) + 1;

}

else

{

return max(fun(s1, s2, i, j - 1), fun(s1, s2, i - 1, j));

}

}

int main()

{

int sum = 0;

char s1[200], s2[200];

scanf("%s %s", s1, s2);

int len1 = strlen(s1), len2 = strlen(s2);

sum = fun(s1, s2, len1, len2);

printf("%d", sum);

return 0;

}