PTA（十五） 算法设计与分析 第六章 动态规划法 7-3 两个字符串的最长公共子串长度 (15 分)

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]