求字符串的重复子字符串的最小周期

来源:互联网 发布:自建服务器绑定域名 编辑:程序博客网 时间:2024/05/17 18:12
/*周期串求多组字符串的最小周期如qwqwqwqw最小周期为2by小战*/#include<iostream>#include<cstring>using namespace std;int main(){char s[100];while(cin >> s){int len = strlen(s);for(int i=1;i<len;i++){if(!(len%i)) {int ok = 1;for(int j= i;j<len;j++){if(s[j%i]!=s[j]){ok = 0;break;}}if(ok) {cout << i<< endl;break;}}}}return 0;}