c++实现---公共子串

题目：
计算两个字符串的最大公共字串的长度，字符不区分大小写
两个字符串
输出描述:
输出一个整数
示例1
输入
asdfas
werasdfaswer
输出
6
方法一：动态规划

#include<bits/stdc++.h>
using namespace std;
int main(){
    string a,b;
    while(cin>>a>>b){
        int m=a.size(),n=b.size();
        transform(a.begin(), a.end(), a.begin(),::tolower);//使用STL的transform算法进行大小写转换,这里转换为小写
        transform(b.begin(), b.end(), b.begin(),::tolower);
        vector<vector<int>>dp(m+1,vector<int>(n+1,0));
        int maxLen=0;
        for(int i=1;i<=m;++i){
            for(int j=1;j<=n;++j){
                if(a[i-1]==b[j-1]){
                    dp[i][j]=dp[i-1][j-1]+1;//动态规划求得最大长度
                    maxLen=max(maxLen,dp[i][j]);
                }
                
            }
        }
        cout<<maxLen<<endl;
    }
}

方法二：string自带的substr和find函数

#include<bits/stdc++.h>
using namespace std;
int main(){
    string a,b;
    while(cin>>a>>b){
        int m=a.size(),n=b.size();
        transform(a.begin(), a.end(), a.begin(),::tolower);//使用STL的transform算法进行大小写转换,这里转换为小写
        transform(b.begin(), b.end(), b.begin(),::tolower);
        int maxLen=0;
        for(int i=0;i<m;++i){
            for(int j=m;j>0;--j){//string::npos参数：npos 是一个常数，用来表示不存在的位置
                if(b.find(a.substr(i,j-i))!=string::npos&&maxLen<j-i){//使用string自带的find和substr函数求最长公共子串
                    maxLen=j-i;
                }
            }
        }
        cout<<maxLen<<endl;javascript:void(0);
    }
}