注意坑点
1.当求最小表示从哪一个字符开始时,一定要考虑有多种情况输出较小的答案!!那么i,j就不能单纯的交替跳了,要把j定成较大的一个,答案在i里面找
2.在k扩张时,一定要<len,否则会超出范围,而不会break掉
3.break的作用:处理由一个字符串组成的串,或循环节长度为2的串
//#include<bits/stdc++.h> #include<stdio.h> #include<string.h> #include<algorithm> #include<math.h> using namespace std; #define N 20005 char s[N]; void work() { int len=strlen(s+1),ans; for(int i=1;i<=len;i++) s[i+len]=s[i]; s[len+len+1]=0; int i=1,j=2,k; while(i<=len&&j<=len){ for(k=0;k<len&&s[i+k]==s[j+k];k++);//k<len!!!防止不满足的时候比较到len+1 而不break if(k==len) break;//不仅处理同一个字符 还处理有循环节长度为2的 if(s[i+k]>s[j+k]) i=i+k+1; else j=j+k+1; if(i==j) j++;//为了保证j是较大的一个 最后输出有多个答案才能输出较小的一个 //printf("%d %d\n",i,j); } ans=min(i,j); printf("%d\n",ans); } int main() { int T; scanf("%d",&T); while(T--){ scanf("%s",s+1); work(); } }