1156. Swap For Longest Repeated Character Substring

题目信息

题号:

1156

难度:

Medium

主题:

字符串、滑动窗口、至多一次交换

原题:

LeetCode 1156

重点:

最多交换字符串中任意两个位置一次;返回操作后由同一字符组成的最长连续子串长度

题目重述

给定小写字符串 text。可以选择两个下标并交换对应字符,整个过程最多执行一次;也允许不交换。

请返回经过最优选择后,字符串中由同一个字符连续组成的最长子串长度。交换只能重新排列现有字符,不能增加某个字符的总出现次数。

1 <= text.length <= 2 * 10^4,text 只包含小写英文字母。

自建示例

把分隔字符与末端字符交换:

输入:text = "bbabb"
输出:4
解释:把中间的 a 与末尾的 b 交换可得到 "bbbba",最长连续 b 子串长度为 4。

所有字符已经相同:

输入:text = "cccc"
输出:4
解释:无需交换,整个字符串就是长度为 4 的重复字符子串。