就这还好意思叫KMP???
这水的有点过分
#include<iostream>
using namespace std;
int main(){
string s,p;
cin>>s>>p;
int len=s.size();
int j=0,i,plen=p.size();
for(i=0;i<len;i++){
if(j==plen) j=0;
if(s[i]==p[j]) j++;
else break;
}
if(i==len) cout<<"Yes"<<endl;
else cout<<"No"<<endl;
}
京公网安备 11010502036488号