本文主要是介绍All in All POJ - 1936 (串),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
这道题非常水,题意是判断前面的串是否是后面串的子串(前面串的每个字符在后面串都出现,并且出现顺序是前面串每个字符的出现顺序即可)
#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;elsecout<<"No"<<endl;}}
}
这篇关于All in All POJ - 1936 (串)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!