OJ练习第128题——单字符重复子串的最大长度

单字符重复子串的最大长度

力扣链接：1156. 单字符重复子串的最大长度

题目描述

如果字符串中的所有字符都相同，那么这个字符串是单字符重复的字符串。

给你一个字符串 text，你只能交换其中两个字符一次或者什么都不做，然后得到一些单字符重复的子串。返回其中最长的子串的长度。

示例

示例 1：

输入：text = “ababa”
输出：3
示例 2：

输入：text = “aaabaaa”
输出：6
示例 3：

输入：text = “aaabbaaa”
输出：4

Java代码

class Solution {
    public int maxRepOpt1(String text) {
        int[] arr = new int[26];
        char[] ch = text.toCharArray();
        for(char c : ch) {
            arr[c - 'a']++;
        }
        int l = 0, res = 0;
        while(l < ch.length) {
            int r = l;
            while(r < ch.length && ch[l] == ch[r]) r++;  //寻找第一段相同
            int k = r + 1;
            while(k < ch.length && ch[k] == ch[l]) k++;
            //遇到第一个不同后，从r的下一个字母开始寻找第二段相同
            res = Math.max(res, Math.min(arr[ch[l] - 'a'], k - l));
            l = r;
        }
        return res;
    }
}

---

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/swap-for-longest-repeated-character-substring
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。