国税网站页面申报撤销怎么做,中国品牌装修公司排名,wordpress文章关键词和描述,wordpress编辑器空格给出两个字符串#xff08;可能包含空格#xff09;,找出其中最长的公共连续子串,输出其长度。 注意这里是找连续子串。 算法#xff1a;动态规划。f[i][j]表示第一个字符串前i个字符中与第二个字符串前j个中的最长连续子串长度 那么状态转移为#xff1a;当s1(i)s2(j)时可能包含空格,找出其中最长的公共连续子串,输出其长度。 注意这里是找连续子串。 算法动态规划。f[i][j]表示第一个字符串前i个字符中与第二个字符串前j个中的最长连续子串长度 那么状态转移为当s1(i)s2(j)时f[i][j]max(f[i][j],f[i-1][j-1]1).不等时则为0 #includeiostream #includealgorithm #includevector using namespace std; int main(void){int ans0;string s1,s2;getline(cin,s1);getline(cin,s2);int ns1.size(),ms2.size();s1 s1;s2 s2;vectorvectorintf(n1,vectorint(m1,0));for(int i1;in;i)for(int j1;jm;j){if(s1[i]s2[j]){f[i][j]f[i-1][j-1]1;ansmax(ans,f[i][j]);}else f[i][j]0;}coutansendl;return 0; }  转载于:https://www.cnblogs.com/programyang/p/11152220.html