一个重复字符串是由两个相同的字符串首尾拼接而成,例如abcabc便是长度为6的一个重复字符串,而abcba则不存在重复字符串。
给定任意字符串,请帮小强找出其中的最长重复子串。
例子01010101 输出4
#include <iostream>
#include <string>
using namespace std;
int main()
{
string input;
while(getline(cin,input)){
int len=input.size();
int res=0;
for(int i=1;i<=len/2;i++){//注意等于号
int count=0;
for(int j=0;j<len-i;j++){
if(input[j]==input[j+i]){
count++;
}else{
count=0;
}
if(count==i){
res=max(res,count*2);
}
}
}
cout<<res<<endl;
}
return 0;
}
问题描述:
找出字符串中所以最长连续重复子串及其个数
比如:
输入:123234,最大连续重复字符串为23,个数为2
输入:5555,最大连续重复字符串为555,个数为2
输入:aaabbb 最大连续重复字符串为aa,个数为2;和bb,个数为2
必须存在重复的字符串才算,只出现一次的不算。可能存在多个相同长度的不同字符串,比如aaabbb。
#include <iostream>
#include <cstring>
#include <utility>
#include <string>
#include <vector>
using namespace std;
vector<pair<int, string>> fun(const string& str)
{
vector<string> subs;
vector<pair<int, string>> res;
int len = str.size();
for (int i = 0; i < len; i++)
{
subs.push_back(str.substr(i));
}
int count = 1;
int maxCount = 1;
int subLen = 1;
string sub;
//i为子串的长度
for (int i = 1; i < len; i++)
{
for (int j = 0; j < len - 1; j++)
{
count = 1;
for (int k = j + 1; k <= j + i && subs[k].size() >= i; k++)
{
if (subs[k].substr(0, i) == subs[j].substr(0, i))
{
count++;
break;
}
}
if (count >= 2)
{
if (i > subLen)
{
res.clear();
}
subLen = i;
maxCount = count;
sub = subs[j].substr(0, i);
res.push_back(make_pair(maxCount, sub));
}
}
}
return res;
}
int main()
{
string str;
vector<pair<int, string>> res;
while (cin>>str)
{
res = fun(str);
for (auto it = res.begin(); it != res.end(); it++)
{
cout<<it->second<<":"<<it->first<<endl;
}
}
return 0;
}