这道题目要求找到一个字符串，在只允许交换两个字符一次的情况下，能得到的最长单字符重复子串的长度。通过滑动窗口策略，遍历字符串，找到全由相同字符组成的子串，然后判断是否有额外的相同字符可进行交换以延长子串。最后，通过比较交换后可能形成的子串长度，找出最大值。示例和提示提供了具体的操作细节和边界条件。
如果字符串中的所有字符都相同，那么这个字符串是单字符重复的字符串。
给你一个字符串 text，你只能交换其中两个字符一次或者什么都不做，然后得到一些单字符重复的子串。返回其中最长的子串的长度。
示例 1：
输入：text = "ababa"
输出：3
示例 2：
输入：text = "aaabaaa"
输出：6
示例 3：
输入：text = "aaabbaaa"
输出：4
示例 4：
输入：text = "aaaaa"
输出：5
示例 5：
输入：text = "abcdef"
输出：1
提示：
1 <= text.length <= 20000
text 仅由小写英文字母组成。
思路：
遍历会超时。
此题是一道滑动窗口的题目；拆分为三步来完成题中要求
假设我们找到的是字符串A，其中包含的字符为a;
第一步：从头到尾开始遍历，找到 字符串->A；（A中所有元素都相同）（长度可为1）
第二步&#
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
