7-3 两个字符串的最长公共子串长度 (15 分)
求两个字符串的最长公共子串长度。
输入格式:
输入长度≤100的两个字符串S和T。
输出格式:
输出两个字符串的最长公共子串长度。
输入样例1:
ABCBDAB
BDCABA
输出样例1:
2
输入样例2:
ABACDEF
PGHIK
输出样例2:
0
收获
用二维数组动态规划的思路解决问题
参考网页
#include<iostream>
#include<string>
using namespace std;
int main(){
string str1;
string str2;
int a[101][101]