在字符串中找出重复字符串
一个重复字符串是由两个相同的字符串首尾拼接而成，例如abcabc便是长度为6的一个重复字符串，而abcba则不存在重复字符串。
给定任意字符串，请帮小强找出其中的最长重复子串。
例子01010101 输出4
#include
#include
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 问题描述：
找出字符串中所以最长连续重复子串及其个数
比如：
输入：123234，最大连续重复字符串为23，个数为2
输入：5555，最大连续重复字符串为555，个数为2
输入：aaabbb 最大连续重复字符串为aa，个数为2；和bb，个数为2
必须存在重复的字符串才算，只出现一次的不算。可能存在多个相同长度的不同字符串，比如aaabbb。
#include
#include
#include
#include
#include
using namespace std;vector> fun(const string& str)
{vector subs;vector> 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> res;while (cin>>str){res = fun(str);for (auto it = res.begin(); it != res.end(); it++){cout<second<<":"<first<
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！