1446. 连续字符

1446. 连续字符 #

  • 标签:字符串
  • 难度:简单

题目大意 #

给你一个字符串 s ,字符串的「能量」定义为:只包含一种字符的最长非空子字符串的长度。

要求:返回字符串的能量。

注意:

  • 1 <= s.length <= 500
  • s 只包含小写英文字母。

解题思路 #

使用 count 统计连续不重复子串的长度,使用 ans 记录最长连续不重复子串的长度。

代码 #

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
class Solution:
    def maxPower(self, s: str) -> int:
        ans = 1
        count = 1
        for i in range(1, len(s)):
            if s[i] == s[i - 1]:
                count += 1
            else:
                count = 1
            ans = max(ans, count)
        return ans
本站总访问量  次  |  您是本站第  位访问者