给你一个字符串 s ,字符串的「能量」定义为:只包含一种字符的最长非空子字符串的长度。
请你返回字符串 s 的 能量。
class Solution {
public:
int maxPower(string s) {
//最长初始化为1,子串当前初始化为1
int ans = 1, cur = 1;
//遍历字符串
for (int i = 1; i < s.length(); ++i) {
//如果字符与前一个字符相同
if (s[i] == s[i - 1]) {
//子串长度++
++cur;
//更新子串最长长度
ans = max(ans, cur);
//如果不同
} else {
//子串长度重置为1
cur = 1;
}
}
//返回最长子串长度
return ans;
}
};

被折叠的 条评论
为什么被折叠?



