LeetCode简单题之连续字符

题目

给你一个字符串 s ，字符串的「能量」定义为：只包含一种字符的最长非空子字符串的长度。
请你返回字符串的能量。
示例 1：
输入：s = “leetcode”
输出：2
解释：子字符串 “ee” 长度为 2 ，只包含字符 ‘e’ 。
示例 2：
输入：s = “abbcccddddeeeeedcba”
输出：5
解释：子字符串 “eeeee” 长度为 5 ，只包含字符 ‘e’ 。
示例 3：
输入：s = “triplepillooooow”
输出：5
示例 4：
输入：s = “hooraaaaaaaaaaay”
输出：11
示例 5：
输入：s = “tourist”
输出：1
提示：
1 <= s.length <= 500
s 只包含小写英文字母。
来源：力扣（LeetCode）

解题思路

  这个题只需要一次遍历即可。当当前字符和上一个字符一样的时候，就计算长度，当当前字符和上一个字符不一样的时候，就对比记录的最大长度并完成更新。

class Solution:def maxPower(self, s: str) -> int:if len(s)==1:return 1count=1MAX=0for i in range(1,len(s)):if s[i]==s[i-1]:count+=1else:if MAX<count:MAX=countcount=1return max(count,MAX)

总结

以上是生活随笔为你收集整理的LeetCode简单题之连续字符的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。