#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.