问题描述:
找出字符串中所以最长连续重复子串及其个数
比如:
输入:123234,最大连续重复字符串为23,个数为2
输入:5555,最大连续重复字符串为555,个数为2
输入:aaabbb 最大连续重复字符串为aa,个数为2;和bb,个数为2
必须存在重复的字符串才算,只出现一次的不算。可能存在多个相同长度的不同字符串,比如aaabbb。
解题思路
与[求一个字符串中连续出现次数最多的子串]的区别体现在两个方面:一是要找最长子串(重复次数大于等于2即可);二是要考虑子串是有重叠的重复,如eeee的最长子串为eee。在上一题中, 有重叠的肯定不是连续出现次数最多的。
实现代码
#include <iostream>
#include <cstring>
#include <utility>
#include <string>
#include <vector>
usi