1 題目

給你一個下標從 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'

2 解答

class Solution:
    def longestSemiRepetitiveSubstring(self, s: str) -> int:
        n= len(s)
        left = 0
        ans = 1 # 長度最短是一位
        same_times = 0

        if s == None:
            return 0

        for right in range(1 , n , 1):# left 是0 那么right從后一位開始即可
            if s[right-1] == s[right]:
                same_times = same_times + 1
            if same_times > 1:
                left = left + 1
                while s[left-1] != s[left]:
                    left = left + 1
                same_times -= 1
            ans = max(ans , right - left + 1)
        return ans