HDU 2203 亲和串

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

这题无语的是在杭电过但在学校OJ上就是各种TLE，仔细看了下数据，没有加强啊，无语。

先贴上HDU上AC的代码，等考完了再来看吧。

#include<stdio.h> #include<string.h> int main() { char str1[100001],str2[100001]; int i,j,len1,len2,p; while(~scanf("%s %s",str1,str2)) { len1=strlen(str1); len2=strlen(str2); p=0; if(len1<len2) { printf("no\n"); } if(len1>=len2) { while(p<len1) { i=p;j=0; while(str1[i]==str2[j]) { i++;j++;//**i,j一起移动**// if(i>=len1) {i=0;}//**因为可以循环，看第一组测试数据就可以看出，把i的下标重新置0*// } if(len2==j)//**如果两个都相同，则长度相同**// { printf("yes\n"); break; } else {p++;} } if(p>=len1) { printf("no\n"); } } } return 0; }

有图有真相

今天接触到了strstr函数，发现用这个函数题目就so easy了，题目上说经过循环移动，但循环移动的长度也不会超过str1长度的两倍，所以只要复制再连接就可以把长度变为两倍，可以避免超时。

strstr函数功能：找出str2字符串在str1字符串中第一次出现的位置（不包括str2的串结束符）。

在贴一段：

#include <stdio.h> #include <string.h> char str[200001],str1[100001],str2[100001]; int main() { while(~scanf("%s %s",str1,str2)) { strcpy(str,str1); strcat(str,str1); if(strstr(str, str2)==0) { printf("no\n"); } else { printf("yes\n"); } } return 0; }