关于c++:BA-幂字符串基础上机试题

给你一个字符串，请你判断将此字符串转化成a^n模式的最大的n是多少。
例如：abcd=(abcd)^1，则n=1；

     aaaa=a^4，则n=4；
     ababab=(ab)^3，则n=3。

输出
输出蕴含多组测试数据。每组输出为一个字符串，长度不超过100，其中不蕴含空格等空白符。当输出为一个“.”时，输出完结。
输入
对于每组输出，输入将此字符串转化成a^n模式的最大的n。
样例输出 Copy
abcd
aaaa
ababab
.
样例输入 Copy
1
4
3

代码示例(本人写的，只能过平台，不完满)

//#include<iostream>
//#include<string>
//#include<string.h>
//using namespace std;
//
//int main(){
//    string s;
//    while(getline(cin,s)){
//        int len = s.length();
//        int i = 0, j = 0, cnt = 0;
//        if(s[0] == '.' && len == 1){
//            break;
//        }
//        for(i = len; i >= 1; i--){//i作为分母，不能为0（len / i )
//            if(len % i == 0){//示意可能有len/i个子串组成,不能整除length的先排除 
//                for(j = i; j < len; j++){//第二个for循环判断该子串是否是循环相等的 
//                    if(s[j] != s[j % i]){//一一比照子串与后续等同长度的字符是否一样 
//                        break;//，相等就j++,不相等就break,阐明目前并不是符合条件的小子串
//                    } 
//                }
//                cout << j << endl; 
//                if(j == len){//如果上述循环未break则此时该i子串符合条件  
//                    cnt = len / i; //用长度除以子串长度，即失去此时的子串，但此时可能并不是最短的即最多的子串，i持续减少可能能失去更小的子串 
//                }
//            }
//        }
//        cout << cnt << endl; 
//    } 
//    return 0;
//}