poj2406--Power Strings

 今天是大二开学训练ACM 的第一天，早上学长教我们做了一题Power  Strings（北大oj）

这题的意思相当于最大重复的子序列：如果不重复就返回1.，重复就返回i（重复子序列的长度）。这题的思路是：先算出此序列的长度，再计算此序列的最大公约数。

#include<stdio.h>
#include<string.h>
int l;
char a[1000000];
int js(int i)
{
 int k,j;
 for(j=1;j<=l/i-1;j++)
 {
  for(k=0;k<i;k++)
   if(a[k]!=a[i*j+k])//对比几个是否一致；
    return 0;
 }
 return i;
}
int main()
{

 int i,j,k,m;
 while(gets(a))
 {
  if(strcmp(a,".")==0)
   return 0;
  l=strlen(a);
  for(i=1;i<=l/2;i++)
  {
   if(l%i==0)//最大公约数
    if(js(i))
   {
    printf("%d\n",l/i);
    break;
   }
  }
   if(i>l/2)
   printf("1\n");
 }
}

这是我今天上午学的，觉得好像能更好的学习c语言了，嘿嘿~~明天要加油咯~~