本文主要记录一下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)
链接:https://leetcode-cn.com/problems/consecutive-characters
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
题解
classSolution{
publicintmaxPower(Strings){
char[]chars=s.toCharArray();
intcount=1;
intresult=1;
for(inti=1;i<chars.length;i ){
count=chars[i]==chars[i-1]?count 1:1;
result=Math.max(result,count);
}
returnresult;
}
}
小结
这里对字符数组进行遍历,从第二个字符开始,每次与前一个字符比较,如果相等则递增count,如果不等则重置count为1,然后重新计算result
doc- 连续字符