连续字符
给你一个字符串s,字符串的能量定义为:只包含一种字符的最长非空子字符串的长度
输入:s = "leetcode"
输出:2
解释:子字符串 "ee" 长度为 2 ,只包含字符 'e' 。
思路:因为是要求最长连续子字符串,肯定需要从头到尾遍历一遍,使用左右指针,右指针遇到更左指针所在的字符一致的化,右指针向右移动,直到出现不一致的时候,计算当前的最长子串长度,此时,让左指针跳到右指针的位置,以此往复,直到右指针扫描结束
class Solution{
public int maxPower(String s){
int left=0;
int right=0;
int power=0;
while(right<s.length()){
while(right<s.length()&&s.charAt(left)==s.charAt(right)){
right+=1;
}
power=Math.max(power,right-left);
left=right;
}
return power;
}
}