hdu 2203

来源:互联网 发布:linux chkconfig命令 编辑:程序博客网 时间:2024/05/16 11:05

链接:http://acm.hdu.edu.cn/showproblem.php?pid=2203

strstr函数: *strstr(s1,s2),返回s2在s1首次出现的位置.比如char s1[]="abc",char s2[]="b",则返回的指针指向"bc".

AC code:

#include<iostream>#include<string>using namespace std;#define M 100000char s1[M],s2[M],s3[2*M];int main(){while(cin>>s1){cin>>s2;char *p;int i,len=strlen(s1);strcpy(s3,s1);for(i=len;i<2*len;++i)s3[i]=s1[i-len];p=strstr(s3,s2);if(p) cout<<"yes"<<endl;else  cout<<"no"<<endl;memset(s1,0,sizeof(s1));memset(s2,0,sizeof(s2));memset(s3,0,sizeof(s3));}}