华为OJ中级题-查找两个字符串a,b中的最长公共子串

最新推荐文章于 2022-04-20 09:58:33 发布

Ethan_Lei_Pro

最新推荐文章于 2022-04-20 09:58:33 发布

阅读量776

点赞数

分类专栏：华为OJ中级题文章标签： C++

本文链接：https://blog.csdn.net/baidu_17313961/article/details/49977153

版权

华为OJ中级题专栏收录该内容

16 篇文章 1 订阅

订阅专栏

查找两个字符串a,b中的最长公共子串。

void hwOJ(){
    string a = "abcdefghijklmnop";
    string b = "abcsafjklmnopqrstuvw";
    int lena = a.length();
    int lenb = b.length();
    int st1 = 0, st2 = 0,st=0;
    int count = 0, MAx = 0;
    string tmp = "", longStr = "";
    for (int i = 0; i < lena; ++i){
        for(int j = 0; j < lenb; ++j){
            st1 = i; st2 = j;
            while (a[st1] == b[st2]&&st1<lena&&st2<lenb){
                ++st1; ++st2;
                ++count;
            }
            if (count > MAx){
                MAx = count;
                st = i;
            }
            count = 0;
}
    }
    string str;
    for (int i = 0; i < MAx; ++i){
        str.push_back(a[i + st]);
    }
    cout << str;
}