题目描述

C++代码

样例

blablabla

C++ 代码

#include<iostream>
#include<algorithm>
#include<unordered_set>
#include<cstring>
using namespace std;
int main()
{
    string s;
    string p;
    cin >> s >> p;
    if(s==p){
        cout << s;
        return 0;
    }
    int sz = s.size();
    int szp = p.size();
    int left=0;
    int left1=0;
    string a;
    bool vis=false;
    for(int i=0,j=0;i<sz;i++)
    {
        if(s[i]!=p[j]){
            continue;
        }
        j+=1;
        if(!vis){
            left=i;
            vis=true;
        }
        if(j==szp){
            vis=false;
            j=0;
            if( a==""|| (i-left+1)<a.size() ){
                left1=left;
                a=s.substr(left,i-left+1);
            }
            i=left;
        }
    }
    cout << a;
    return 0;
}