给你一个字符串 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
int maxPower(char * s)
{
int n=strlen(s);
if(n==1)return 1;
int sum=0;
int st[501];
st[s[0]-97]=1;
for(int i=1;i<n;i++)
{
if(s[i-1]==s[i])
{
sum=fmax(sum,st[s[i]-97]=st[s[i-1]-97]+1);
}
else
{
st[s[i]-97]=1;
sum=fmax(sum,st[s[i]-97]);
}
}
return sum;
}