题目
题目来源
给你一个字符串 s ,字符串的「能量」定义为:只包含一种字符的最长非空子字符串的长度。
请你返回字符串的能量。
思路
只要从前往后遍历一遍,记录下最长的结果即可
相关思考
一开始以为自己没有思路,只要动起来写了就会发现思路自己出现
代码(C++/原创)
class Solution {
public:
int maxPower(string s) {
char c=s[0];
int ans=1,temp=1;
for(int i=1;i<s.size();i++)
{
if(s[i]!=s[i-1])
{
temp=1;
}else
{
temp++;
if(temp>ans) ans=temp;
}
}
return ans;
}
};