习题3-4 UVa455 Periodic Strings

要点;
1.输入的字符串一点可以整除最小周期数
2.第一周期与第二周期所对应的字符相等

源代码：

#include<stdio.h>
#include<string.h>
int main()
{
    char s[105];
    int len, i,j,t;
    scanf("%d", &t);
    while (t--)
    {
        scanf("%s", s);
        n = strlen(s);
        for (i = 1; i <= len; i++) //i作为周期数的范围，i从1到n中寻找最小周期数
            if (len %i == 0)   //先判断是否能整除i，减小运算量
            {
                for (j = i; j < len; j++)  //如果第一周期与第二周期所对应的数不相等，break跳出循环，i++
                    if (s[j] != s[j%i])
                        break;
                if (j ==len)     //如果完全相等，j将等于len，这时输出i的值即为最小周期数
                {
                    printf("%d\n", i);
                    if(t) printf("\n");    // 题目要求答案隔行输出
                    break;     //用break跳出循环，达到最小这一隐含条件
                }
            }
    }
    return 0;
}

学习心得：
1.利用break跳出循环，
*若有多个循环，break只能跳出最近的那个
（最后一步也可尝试直接用return 0；跳出—-不行，while会没意义，只能输出一个，此处不能用）