周期串 （Periodic Strings）UVA455

男娘i 2024-02-17 18:43 146阅读 0赞









  1. #include<cstdio>

  2. #include<string.h> 

  3. int main(){

  4.     int T;

  5.     scanf(“%d”,&T);

  6.     while(T—){

  7.         char s[85];

  8.         scanf(“%s”,s);

  9.         int flag=0;              //用于判断周期是否为整个字符串的长度

  10.         int length=strlen(s);

  11.         for(int i=1;i<length;i++){

  12.             if(s[0]==s[i]){

  13.                 int len=i;

  14.                 int k=0;

  15.                 int j=i;

  16.                 for(;j<length;j++){

  17.                      if(s[(k++)%len]!=s[j])break;

  18.                 }

  19.                 if((j==length)&&((k-1)%len==len-1))

  20.                 {

  21.                     if(T!=0)

  22.                     printf(“%d\n\n”,len);

  23.                     else printf(“%d\n”,len);

  24.                     flag=1;

  25.                     break;

  26.                 }

  27.             }

  28.         }

  29.         if(!flag)

  30.              if(T!=0)

  31.              printf(“%d\n\n”,length);

  32.                     else printf(“%d\n”,length);

  33.     }

  34.     return 0;

  35. }

发表评论

表情：
评论列表 （有 0 条评论，146人围观）

还没有评论，来说两句吧...

相关阅读

    相关 Period

    Period Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述 For each prefix

    女爷i女爷i/ 0 赞/ 133 阅读