解题思路:
注意事项:
参考代码:
#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;
}
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题8.1 (C语言代码)浏览:1257 |
三角形 (C++代码)记忆化搜索浏览:1234 |
完数 (C语言代码)浏览:693 |
简单的a+b (C语言代码)浏览:546 |
1051(奇了怪了)浏览:649 |
用筛法求之N内的素数。 (C语言代码)浏览:531 |
C语言程序设计教程(第三版)课后习题12.3 (C语言代码)浏览:548 |
C语言程序设计教程(第三版)课后习题7.2 (C语言代码)浏览:754 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:514 |
求圆的面积 (C++代码)浮点数有误差!!!浏览:675 |