解题思路:f[i][j] 表示a字符串前i字符与b字符串前j字符的最大公共子序列长度
注意事项:
参考代码:
#include<iostream> #include<cstring> using namespace std; const int N = 2e2 + 10; int f[N][N]; string a,b; int main() { while(cin >> a >> b){ memset(f, 0, sizeof f); for(int i = 1; i <= a.size(); i ++) for(int j = 1; j <= b.size(); j ++){ f[i][j] = max(f[i-1][j],f[i][j-1]); if(a[i-1] == b[j-1]) f[i][j] = max(f[i][j],f[i-1][j-1] + 1); } cout << f[a.size()][b.size()] << endl; } return 0; }
0.0分
1 人评分
点我有惊喜!你懂得!浏览:1403 |
C语言程序设计教程(第三版)课后习题9.2 (Java代码)浏览:638 |
字符串问题 (C语言代码)浏览:1522 |
【蟠桃记】 (C语言代码)浏览:666 |
C语言程序设计教程(第三版)课后习题8.8 (C语言代码)浏览:863 |
求圆的面积 (C语言代码)浏览:1670 |
C语言程序设计教程(第三版)课后习题9.10 (C语言代码)浏览:836 |
模拟计算器 (C++代码)浏览:807 |
单词个数统计 (C语言代码)浏览:1013 |
输出九九乘法表 (C语言代码)浏览:1048 |