题解 | #公共子串计算#

公共子串计算

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;

}

注意!此信息未认证,请谨慎判断信息的真实性!

全部评论
空

相关内容推荐

头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
头像
2022-12-28 10:16
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
点赞 收藏 评论
分享

全站热榜

正在热议