LeetCode 1446. 连续字符
描述
给你一个字符串 s ,字符串的「能量」定义为:只包含一种字符的最长非空子字符串的长度。
请你返回字符串 s 的 能量。
示例 1:
输入:s = “leetcode”
输出:2
解释:子字符串 “ee” 长度为 2 ,只包含字符 ‘e’ 。
示例 2:
输入:s = “abbcccddddeeeeedcba”
输出:5
解释:子字符串 “eeeee” 长度为 5 ,只包含字符 ‘e’ 。
提示:
1 <= s.length <= 500
s 只包含小写英文字母。
题解
class Solution {
public int maxPower(String s) {
// 记录能量
int ans = 0;
// 字符串长度
int n = s.length();
// 双指针
int left = 0,right = 0;
while(right<n){
while(right<n && s.charAt(left) == s.charAt(right) ){
right++;
}
ans = Math.max(ans,right-left);
left = right;
right++;
}
// 返回结果
return ans;
}
}