找基本组成字符串

Description

有一字符串，是通过一个最基本的字符串不停复制拼接而成的。

例如：

1212121212121212

是通过“12”不停的复制变成的。

 

第一次    12

第二次    1212

第三次    12121212

第四次    1212121212121212

 

 

现在，给你这样一串字符串，希望你能找到合成这样一字符串的最短的基本字符串。

Input

 有多行输入，每一行给出上述的一字符串（长度不超过1000）。

Output

 对于每个字符串，输出最基本的一个字符串。

Sample Input

Copy sample input to clipboard

1212121212121212

Sample Output

12

#include <iostream>
#include <cstdio>
using namespace std;

int main(){
	string s;
	while(cin>>s){
		while(s.substr(0,s.size()/2) == s.substr(s.size()/2,s.size()/2)){			
			s = s.substr(0,s.size()/2);
                  //这一步不能漏，因为可能会陷入死循环，导致超时
                        if(s.size() == 1){
				break;
			}		
		}
		cout<<s<<endl;
		 //printf("%s\n",s);
	}
	return 0;
}