最短的基本字符串

#include<bits/stdc++.h>using namespace std;int main(){ string s,basic;     while(cin>>s) {    int n1=s.size();int count;for(int i=n1-1;i>=0;i--){count=0;basic=s.substr(i);if(n1%basic.size()!=0) continue;for(int j=0;j<n1;j++){if(s[j]==basic[j%basic.size()]) {count++;}else break;}if(count==n1) {for(int i=0;i<basic.size();i++){cout<<basic[i];}break;}}cout<<endl;}return 0;}

Description

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

例如：

1212121212121212

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

 

第一次    12

第二次    1212

第三次    12121212

第四次    1212121212121212

 

 

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

Input

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

Output

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

Sample Input

 Copy sample input to clipboard

1212121212121212

Sample Output

12

 

这道题用了一个函数substr，具体用法有以下两种：

string s;

1. s.substr(3) :表示输出第三个字符以后的字符（不包括第三个），即输出s[3]及其以后的字符，eg，12345 输出45.

2. s.substr(3,2) :表示从第三个字符开始输出（不包括第三个），输出长度为2的字符，即输出s[3],s[4], eg，123456 输出4，5.