Power Strings 暴力解法

解题思路:看代码

注意事项:无

参考代码:

#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;
	}
}