题目
给你一个字符串 s
,字符串的「能量」定义为:只包含一种字符的最长非空子字符串的长度。
请你返回字符串 s
的 能量。
解题思路
这个问题的解法相对比较简单,可以通过遍历字符串,计算每个字符的连续出现次数,然后找出最大的连续次数即可。
具体步骤:
- 初始化变量: 你使用了
ans
表示最终的结果,num
表示当前字符的连续次数。一开始将它们都初始化为1。 - 遍历字符串: 通过
for
循环遍历字符串,从第二个字符开始比较当前字符与前一个字符。 - 判断是否连续: 如果当前字符与前一个字符相同,说明有连续的字符出现,此时增加
num
的值,并更新ans
为num
和ans
的较大值。 - 重置连续次数: 如果当前字符与前一个字符不同,说明连续的字符中断了,此时将
num
重置为1。 - 返回结果: 最终返回
ans
,即最大的连续次数。
示例
示例1
代码语言:javascript复制输入:s = "leetcode"
输出:2
解释:子字符串 "ee" 长度为 2 ,只包含字符 'e' 。
示例2
代码语言:javascript复制输入:s = "abbcccddddeeeeedcba"
输出:5
解释:子字符串 "eeeee" 长度为 5 ,只包含字符 'e' 。
提示
代码语言:javascript复制class Solution {
public int maxPower(String s) {
int ans=1 ,num=1;
for(int i =1;i<s.length(); i){
if(s.charAt(i)==s.charAt(i-1)){
num;
ans=Math.max(ans,num);
}else{
num=1;
}
}
return ans;
}
}
详细解读
以下是代码的逐步解释:
- 初始化两个变量:
ans
和num
,分别设置为1。ans
用于存储最长连续重复字符的长度,而num
用于计算当前连续重复字符的长度。 - 遍历字符串
s
,从索引1开始(因为索引0没有前一个字符可以比较)。 - 对于每个索引
i
,检查当前字符s.charAt(i)
是否与前一个字符s.charAt(i-1)
相同。 - 如果它们相同,增加
num
的值,表示当前连续重复字符序列的长度增加了一个。然后,你用Math.max()
函数更新ans
,如果num
大于ans
,则将ans
设置为num
。 - 如果字符不同,将
num
重置为1,因为新的连续重复字符序列开始了。 - 当循环结束时,
ans
将包含最长连续重复字符的长度。 - 返回
ans
作为结果。
这种解法的时间复杂度是 O(n),其中 n 是输入字符串的长度,因为你只需要遍历一次字符串。空间复杂度是 O(1),因为只使用了常数个变量来保存状态。