leetcode:1446. 连续字符(python3解法)

难度:简单

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

        请你返回字符串 s 的 能量

示例 1:

输入:s = "leetcode"
输出:2
解释:子字符串 "ee" 长度为 2 ,只包含字符 'e' 。

示例 2:

输入:s = "abbcccddddeeeeedcba"
输出:5
解释:子字符串 "eeeee" 长度为 5 ,只包含字符 'e' 。

提示:

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

题解:

class Solution:
    def maxPower(self, s: str) -> int:
        import re
        res = 1
        for i in re.finditer(r'([a-z])\1*',s):
            res = max(res,len(i.group()))
        return res

leetcode:1446. 连续字符(python3解法)_第1张图片

你可能感兴趣的:(python,算法,leetcode,python,算法)