HDU 2203 亲和串(水)
大一上的时候一次比赛的一个题,那个时候水平真是菜啊,拖到今天,用个函数水过了,纪念马上要结束的大一。。。
#include <stdio.h> #include <string.h> #define N 200001 char p[N],o[N]; int main() { int i,len; while(scanf("%s%s",p,o)!=EOF) { len = strlen(p); for(i = len;i <= 2*len-1;i ++) { p[i] = p[i-len]; } p[i] = '\0'; if(strstr(p,o)) printf("yes\n"); else printf("no\n"); } return 0; }