1446.连续字符
/**
1446.连续字符
https://leetcode.com/problems/consecutive-characters/
字符串的幂是仅包含一个唯一字符的非空子字符串的最大长度。
给定一个字符串s，返回s的幂。
示例1:
Input: s=’leetcode ‘
输出： 2
解释：子字符串” ee “的长度为2,只有字符e .
示例2:
输入：s=’ abbccddddeeeedcba ‘
输出： 5
解释：子字符串” ee “长度为5,只有字符e .
示例3:
输入：s=’三重pilloooow ‘
输出： 5
示例4:
输入：s=’ hooraaaaaaaaaay ‘
输出： 11
示例5:
输入： s=’游客’
输出： 1
约束：
1.1=s。长度=500
2.s仅由小写英文字母组成。
*/
发布结构解决方案{}
解决方案
/*
解决方案：继续跟踪每个字符和最大连续长度，时间：O(n)，空间：O(1)
*/
pub fn max _ power(s : String)-i32 {
let (mut max，mut currentMax，mut lastChar)=(0，0，’ _ ‘)；
对于s . chars(){ 0中的c
if(LastChar==c){ 0
max=1；
最大电流=STD : CMP 3360:最大值(最大电流，最大值)；
} else {
max=1；
}
最后一个字符=c；
}
标准：化学机械抛光：最大值(电流最大值，1)
}
}
内容来源网络，如有侵权，联系删除，本文地址：https://www.230890.com/zhan/147917.html