习题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会没意义，只能输出一个，此处不能用）