题解 | #公共子串计算#

公共子串计算

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;

}

全部评论

相关推荐

06-26 22:20
门头沟学院 Java
码农索隆:让你把简历发给她,她说一些套话,然后让你加一个人,说这个人给你改简历,然后开始卖课
我的求职精神状态
点赞 评论 收藏
分享
代码飞升:别用口语,后端就写后端,前端就写前端,最后别光后悔
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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