标签:des style blog io for ar 数据 2014 问题
AABCD CDAA ASD ASDF
yes no 思路:给第一个串增加一倍的长度(复制一倍),再来匹配就OK了 AC代码(0MS):#include<cstdio> #include<cstring> #define N 100005 char str1[N],str2[N]; int main() { int len1,len2,i,j; while(gets(str1)!=NULL) { gets(str2); len1=strlen(str1); len2=strlen(str2); if(len2>len1) { printf("no\n"); continue; } else { if(strstr(str1,str2)) { printf("yes\n"); continue; } for(i=len1;i<2*len1;i++) str1[i]=str1[i-len1]; if(strstr(str1,str2)) printf("yes\n"); else printf("no\n"); } } return 0; }
标签:des style blog io for ar 数据 2014 问题
原文地址:http://blog.csdn.net/u012313382/article/details/38850125