0
已采纳
新手守护
动态转移方程：
1
f[i][j]=max(f[i-1][j],f[i][j-1]);
2
if (a[i-1]==b[j-1])
3
f[i][j]=max(f[i][j],f[i-1][j-1]+1);
0
初级光能
能发一下你的错误代码吗？？？
0
资深光能
有人吗？
0
缔造者
1
0
缔造者之神
1
0
中级光能
要用到#include <cstring>里的函数（如：strlen等）
0
初级天翼
动态转移方程：
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);
0
新手光能
请问能发一下题目吗
0
初级光能
1527 最长公共字符串
题目描述 Description
对于给定两个字符串A和B，请你输出字符串A和B的最长公共字符串的长度。 例如，对于字符串A="abcbdab"，字符串B=“bdcaba”；其中最长公共字符串为“bcba”，其最长公共字符串在A的下标为2,3,5,7，其最长公共字符串在B的下标为1,3,5,6。
输入描述 Input Description
输入为两行，
第一行为字符串A；
第二行为字符串B。
输出描述 Output Description
输出一行为非负整数，表示所求得的最长公共字符串长度。
样例输入 Sample Input
abcbdab
bdcaba
样例输出 Sample Output
4
