题目描述：
给定两个只包含小写字母的字符串，计算两个字符串的最大公共子串的长度。
注：子串的定义指一个字符串删掉其部分前缀和后缀（也可以不删）后形成的字符串。
输入描述：
输入两个只包含小写字母的字符串
输出描述：
输出一个整数，代表最大公共子串的长度
示例：
输入：
asdfas
werasdfaswer
输出：
6
解题思路：
本题可以用动态规划做。首先，建立一个二分表，首行首列均设为0，因为字符串无字符即匹配0个；从第二行开始遍历，若i行字符和j列字符一致，则表当前位置值为i-1行j-1列数值+1，并实时分析最大值；遍历完成后最大值即最大公共子串长度。
测试代码：
#include <iostream> #include <string> #include <vector> using namespace std; int main() { string s1,s2; while(cin>>s1>>s2) { vector<vector<int>> m(s1.size()+1,vector<int>(s2.size()+1,0)); int max=0; for(int i=1;i<=s1.size();++i) { for(int j=1;j<=s2.size();++j) { if(s1[i-1]==s2[j-1]) { m[i][j]=m[i-1][j-1]+1; if(m[i][j]>max) { max=m[i][j]; } } } } cout<<max<<endl; } return 0; }
