取模：算法提高：周期字串

问题描述

　　右右喜欢听故事，但是右右的妈妈总是讲一些“从前有座山，山里有座庙，庙里有个老和尚给小和尚讲故事，讲的什么呢？从前有座山……”这样循环的故事来搪塞右右。
　　我们定义，如果一个字符串是以一个或者一个以上的长度为k的重复字符串所连接成的，那么这个字符串就叫做周期为k的串。
　　例如:
　　字符串’abcabcabcabc’周期为3，因为它是由4个循环’abc’组成的。它同样是以6为周期（两个重复的’abcabc’）和以12为周期（一个循环’abcabcabcabc’）。
　　右右现在想给他的朋友大灰狼转述妈妈讲的故事，请帮他写一个程序，可以测定一个字符串的最小周期。

输入格式

　　一个最大长度为100的无空格的字符串。

输出格式

　　一个整数，表示输入的字符串的最小周期。

样例输入

HaHaHa

样例输出

2

样例输入

Return0

样例输出

7

 

我自己的思路：差不多可以说是枚举，枚举任何一个可能的周期，然后再记录任何记录后边的任何一个周期的字符串与第一组字符串进行比较，代码看起来很难懂，很繁琐。

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

int main(void)
{
    char s[101] = {0};
    char temp1[51] = { 0 };
    char temp2[51] = { 0 };
    int len;
    int i,j,k = -1,m = -1;
    int max,n = 2,l;
    int flag = 0;

       gets(s);
    len = strlen(s);
    for (i = 1; i <= len; i++)
    {
        if (len % i == 0) //周期是i
        {
            for (j = 0; j < i; j++)
            {
                temp1[++k] = s[j];  
            }
            j = 0;
            while (1)
            {
                j = j + i; //下限
                if (j >= len)
                {
                    flag = 1;
                    break;
                }
                max = n * i;
                for (l = j; l < max; l++)
                {
                    temp2[++m] = s[l];
                }
                if (strcmp(temp1, temp2) != 0)
                {
                    break;
                }
                memset(temp2, 0, m + 1);
                m = -1;
                n++;
            }
        }
        if (flag == 1)
        {
            break;
        }
        memset(temp1, 0, k + 1);
        memset(temp2, 0, m + 1);
        m = -1;
        k = -1;
        max = 0;
        n = 2;
    }
    if (i > len)
        printf("%d", len);
    else
        printf("%d",i);
    return 0;
}　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　

 然后去看了看别人的代码，很精妙，思路是巧妙的利用取模的方法比较字符串的字母，当前下标对周期取余就是第一个周期的各个字母，然后再与当前下标字母比较，代码简短，好理解。

#include<stdio.h>
#include<string.h>
int main()
{    
    char str[105];    
    scanf("%s",str);    
    int l=strlen(str);   
    int i,j;
    for(i=1; i<=l; i++)    
    {        
        int flag=1;        
        if(l%i==0)        
        {            
            for(j=i; j<l; j++)            
            {                
                if(str[j%i]!=str[j])                
                {                    
                    flag=0;                    
                    break;                
                }            
            }            
            if(flag)            
            {                
                printf("%d
",i);                
                break;            
            }        
        }    
    }    
    return 0;
}