【题目描述】

给定若干个长度 ≤106 的字符串，询问每个字符串最多是由多少个相同的子字符串重复连接而成的。如：ababab 则最多有 3 个 ab 连接而成。

【输入描述】

输入若干行，每行有一个字符串，字符串仅含英语字母。特别的，字符串可能为 . 即一个半角句号，此时输入结束。

【输出描述】

若干行，每个数一行。

【样例输入】

abcd  aaaa  ababab  .

【样例输出】

1  4  3

【参考答案】

#include <bits/stdc++.h>  using namespace std;  bool isRepeat(string str,int len) {  	bool flag = true;  	for(int i = len; i+len<=str.size(); i+=len) {  		for(int j = 0, t =i; j<len; j++,t++) {  			if(str[j]!=str[t]) {  				flag = false;  				break;  			}  		}  		if(!flag) false;  	}  	return flag;  }  int getM(string str) {  	for(int len = 1; len<str.size(); len++) {  		if(str.size()%len==0) {  			if(isRepeat(str,len)) {  				return str.size()/len;  			}  		}  	}  	return 1;  }  int main() {  	string word;  	while(cin>>word) {  		if(word==".")break;  		int res = getM(word);  		cout<<res<<endl;  	}  }