KMP

最新推荐文章于 2024-08-14 18:06:55 发布

lpZhouYi

最新推荐文章于 2024-08-14 18:06:55 发布

阅读量549

点赞数

分类专栏： C++学习文章标签： kmp

本文链接：https://blog.csdn.net/lpZhouYi/article/details/80646718

版权

C++学习专栏收录该内容

4 篇文章 0 订阅

订阅专栏

简单的KMP

#include <iostream>
#include <cstdlib>

using namespace std;

int main()
{
    string strI = "";
    string strII = "";
    cin >> strI >> strII;
    int lengthI = strI.length();
    int lengthII = strII.length();
    int now = 0;
    int j = 0;
    while(lengthI--) {
        for (int i=0;i<lengthII;i++) {
            if (strII[i] == strI[now]) {
                now ++ ;
                cout << strII[i];
            }
            else {
                now = j+1;
                break;
            }
        }
        cout << endl;
        j++;
    }
    return 0;
}