All in All POJ

来源:互联网 发布:iphone移动数据 编辑:程序博客网 时间:2024/04/29 07:28


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



#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;        }    }}


原创粉丝点击