目录
连续字符
描述
给你一个字符串 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
提示
- s 只包含小写英文字母
方法:迭代
class Solution {
public int maxPower(String s) {
if (s.length()<2) return s.length();
int max=1,res=1;
for (int i = 1; i < s.length(); i++) {
if (s.charAt(i)!=s.charAt(i-1)){//如果和前一个字符不同,进行计数
if (max>res) res=max;
max=1;//长度初始化
}else{
max++;//长度自增
}
}
if (max>res) res=max;
return res;
}
}