3-4 周期串 UVa455

问题描述：
如果一个字符串可以由某个长度为k的字符串重复多次得到，则称该串以k为周期。例如，abcabcabcabc以3为最小周期（注意，它也以6和12为周期）。 输入t个字符串，每个字符串不超过80个字符，输出其最小周期。
代码：

#include <iostream>
#include <string.h>
using namespace std;

int main(){
    int i = 0, j = 0;
    int num_c = 0,num_n = 0;//字符个数和数组个数
    int num[80];
    char str[81];

    cin >> str;
    num_c = strlen(str);


    for(i = 1;i < num_c;++i){
        if(str[i] == str[0]&&num_c%i == 0){
            num[num_n] = i;
            num_n = num_n + 1;
        }
    }//求出所有和第一个字母相同的字母的字母并能被字符个数整除的数，缩小范围


    if(num_n == 0){ //数组中没有数
        cout << num_c;
        return 0;
    }

    else{
        for(i = 0;i < num_n;++i){//在上面求出的范围内查找
            j = num[i];
            while(str[j] == str[j%num[i]]){
                j = j+1;
                if(j == (num_c - 1)){
                    cout << num[i];
                    return 0;
                }
            }
        }
    }	
}

---

作者：include4229
来源：优快云
原文：https://blog.youkuaiyun.com/include4229/article/details/84333377
版权声明：本文为博主原创文章，转载请附上博文链接！