最长公共子串

ゝ一世哀愁。 2022-09-24 12:23 256阅读 0赞

lintcode练习题目

  1. #include "string"
  2. #include "stdio.h"
  3. #include "iostream"
  4. using namespace std;
  5. int longestCommonSubstring(string &A, string &B) 
  6. {
  7.         int i,j,max=0;
  8.         int dp[400][400]={
  9.    0};
  11.         for(i=1;i<=A.size();i++)
  12.         {
  13.             for(j=1;j<=B.size();j++)
  14.             {
  15.                if(A[i-1]==B[j-1])
  16.                    dp[i][j]=dp[i-1][j-1]+1;
  17.                if(dp[i][j]>max)
  18.                    max=dp[i][j];
  19.             }
  20.         }
  21.         return max;
  22. }
  23. int main()
  24. {
  25.     string A,B;
  26.     cin>>A>>B;
  27.     cout<<longestCommonSubstring(A,B)<<endl;
  28.     return 0;
  29. }

发表评论

表情：
评论列表 （有 0 条评论，256人围观）

还没有评论，来说两句吧...

相关阅读

    相关 最长公共子串

    最长公共子串（注意子串是连续的，也是与最长公共子序列的区别） 1、先建立一个二维数组array\[str1.size()\]\[str2.size()\]（全部初始化为0

    秒速五厘米秒速五厘米/ 0 赞/ 446 阅读