求两个字符串的最长公共子字符串长度

题目描述

给定两个字符串，请编写代码，输出最长公共子串（Longest Common Substring），是指两个字符串中的最长的公共子串，要求子串一定是连续。

输入描述:

文本格式，2个非空字符串（字母数字组成），2个字符串以","英文逗号分割，字符串长度均小于等于100。

输出描述:

整形，为匹配到的最长子串长度

示例1

输入

复制

bab,caba

输出

复制

2

int findComlen(string &str1,string &str2)
  {
      int res=0;
      vector<vector<int>>lcs(str1.size(),vector<int>(str2.size(),0));
      for(auto i=0;i<str1.size();i++)
      {
          for(auto j=0;j<str2.size();j++)
          {
              if(str1[i]==str2[j])
              {
                  if(i==0||j==0)
                  {
                      lcs[i][j]=1;
                  }
                  else
                  {
                      lcs[i][j]=lcs[i-1][j-1]+1;
                  }
              }
              res=max(res,lcs[i][j]);
          }
      }
      return res;
  }