All in All POJ - 1936 (串)

xiaoxiao2021-02-28  87

这道题非常水,题意是判断前面的串是否是后面串的子串(前面串的每个字符在后面串都出现,并且出现顺序是前面串每个字符的出现顺序即可)

#include <stdio.h> #include <string.h> #include <algorithm> #include<iostream> using namespace std; char s1[100010],s2[100010]; int main() { while(~scanf("%s %s",s1,s2)) { if(strstr(s2,s1)) { cout<<"Yes"<<endl; } else { int l1=strlen(s1); int l2=strlen(s2); int j=0; for(int i=0; i<l2; ++i) { if(s1[j]==s2[i]) ++j; } if(j==l1) cout<<"Yes"<<endl; else cout<<"No"<<endl; } } }

转载请注明原文地址: https://www.6miu.com/read-80869.html

最新回复(0)