题解 | #公共子串计算#

公共子串计算

http://www.nowcoder.com/practice/98dc82c094e043ccb7e0570e5342dd1b

最长公共字串:字符串截取,查找

include<bits/stdc++.h>

using namespace std;

int main()
{
string a ,b ,c;
cin >> a >>b;
int len =0 ;

for(int i=0;i<a.length();i++)
{
    for(int j=a.length()-i; j>=2;j--)
    {
        if(b.find(a.substr(i,j)) != -1  &&  a.substr(i,j).length() >= len)
        {
            len = a.substr(i,j).length() ;
        }
    }
}
cout << len <<endl;

return 0;

}

全部评论

相关推荐

joecii:如果没有工资,那可能没有工资是这家公司最小的问题了
找实习记录
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务