2730.找到最长的半重复子字符串

题目

给你一个下标从 0 开始的字符串 s ，这个字符串只包含 0 到 9 的数字字符。

如果一个字符串 t 中至多有一对相邻字符是相等的，那么称这个字符串 t 是 半重复的 。例如，"0010" 、"002020" 、"0123" 、"2002" 和 "54944" 是半重复字符串，而 "00101022" （相邻的相同数字对是 00 和 22）和 "1101234883" （相邻的相同数字对是 11 和 88）不是半重复字符串。

请你返回 s 中最长 半重复

子字符串

的长度。

示例 1：

输入：s = “52233”

输出：4

解释：

最长的半重复子字符串是 “5223”。整个字符串 “52233” 有两个相邻的相同数字对 22 和 33，但最多只能选取一个。

示例 2：

输入：s = “5494”

输出：4

解释：

s 是一个半重复字符串。

示例 3：

输入：s = “1111111”

输出：2

解释：

最长的半重复子字符串是 “11”。子字符串 “111” 有两个相邻的相同数字对，但最多允许选取一个。

提示：

• 1 <= s.length <= 50
• '0' <= s[i] <= '9'

题解

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22

class Solution {
    public int longestSemiRepetitiveSubstring(String s) {
        int ans=1;
        var s1 = s.toCharArray();
        int n=s1.length;
        int same=0;
        for(int l=0,r=1;r<n;r++){
            if(s1[r]==s1[r-1]){
                same++;
            }
            if(same>1){
                l++;
                while(s1[l]!=s1[l-1]){
                    l++;
                }
                same--;
            }
            ans = Math.max(ans,r-l+1);
        }
        return ans;
    }
}

知识点

还是搞不懂怎么滑的问题。

许可协议

本文采用 署名-非商业性使用-相同方式共享 4.0 国际 许可协议，转载请注明出处。

分享文章