zoj1905

转载于 2012-04-09 09:38:53 发布 · 298 阅读

zoj 专栏收录该内容

201 篇文章

订阅专栏

本文介绍了一个用于检测字符串周期性的算法实现。通过输入一个字符串，该程序可以找出构成此字符串的最小子串及其重复次数。利用循环和条件判断，程序有效地处理了各种长度的输入，并返回了相应的周期性重复次数。

小媛姐的代码

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<stdlib.h>

char str[1000005];
int len;

int cmp(int pos)
{
  int i=pos,k;
  while(i<len)
  {
    for(k=0;k<pos;k++)
    {
      if(str[i]==str[k])
        i++;
      else
        return 0;
    }
  }
  return 1;
}

int main()
{
  int i,j,flag;
  while(scanf("%s",str)!=EOF&&strcmp(str,"."))
  {
    len=strlen(str);
    flag=-1;
    for(i=0;i<=len/2;i++)
    {
      if(len%(i+1)==0)
      {
        if(cmp(i+1))
        {
          flag=len/(i+1);
          break;
        }
      }
    }
    if(flag!=-1)
      printf("%d\n",flag);
    else
      printf("1\n");
  }
  return 0;
}