Consecutive Characters (E)
题目
Given a string s
, the power of the string is the maximum length of a non-empty substring that contains only one unique character.
Return the power of the string.
Example 1:
Input: s = "leetcode"
Output: 2
Explanation: The substring "ee" is of length 2 with the character 'e' only.
Example 2:
Input: s = "abbcccddddeeeeedcba"
Output: 5
Explanation: The substring "eeeee" is of length 5 with the character 'e' only.
Example 3:
Input: s = "triplepillooooow"
Output: 5
Example 4:
Input: s = "hooraaaaaaaaaaay"
Output: 11
Example 5:
Input: s = "tourist"
Output: 1
Constraints:
1 <= s.length <= 500
-
s
contains only lowercase English letters.
题意
计算给定字符串中最长连续相同字符的长度。
思路
一次遍历。
代码实现
Java
class Solution {
public int maxPower(String s) {
int ans = 0;
int count = 0;
for (int i = 0; i < s.length(); i++) {
if (i > 0 && s.charAt(i) == s.charAt(i - 1)) {
count++;
} else {
ans = Math.max(ans, count);
count = 1;
}
}
ans = Math.max(ans, count);
return ans;
}
}