1、问题
给你一个字符串 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
提示:
1 <= s.length <= 500
s 只包含小写英文字母。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/consecutive-characters
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
2、思路
这道题是字符串中的子字符串问题。我们可能会想到kmp算法,但是这里我们不讲用kmp算法解决这个问题,别问为什么?问就是不会。
第一种方式是常规的解答方式,我们可以用双层for循环直接给出答案,这个比较方式是冒泡排序的变种,时间复杂度劝退了我们O(n2).
第二种方式就比较厉害了,时间复杂度和空间复杂度都是O(1)。这种方式其实不难理解,如果你经常刷《剑指offer》那么你对这种方式肯定不陌生。《剑指offer》里有一道题是求数组最大子序列。这道题解法就是那道题的变种。
3、代码
talk is cheap show me the code !
(1)第一种方式:
func maxPower(s string) int {
var data []byte = []byte(s)
l := len(data)
count := 1
for i := 0; i < l-1; i++ {
min := 1
for j := i + 1; j < l; j++ {
if data[i] == data[j] {
min++
} else {
break
}
}
if min >= count {
count = min
}
}
return count
}
(2)第二种方式(双100解法):
func maxPower(s string) int {
var data []byte = []byte(s)
l := len(data)
count := 0
result := 0
start := data[0]
for i := 1; i < l; i++ {
if start == data[i] {
count++
} else {
start = data[i]
count = 0
}
if count > result {
result = count
}
}
return result + 1
}
4、感悟
你以为写完思路和代码就完了吗?不不不,做这道算法题后,引发了我的主动思考。以前我就在疑惑,学习的真正用处是什么呐?通过这道题,让我以小窥大。明白了,学习的真正用处,可能当时没有办法立竿见影的看到效果,但是我们学的知识,会在我们记忆深处生根发芽,等到某一时刻,我们需要这部分知识时,它不自觉的冒出来,解决我们遇到的问题,我想这就是学习知识带来的好处吧。试想,如果我没有去研究《剑指offer》,没有对那道求数组最大子序列有很深的印象,那么做这道题,很有可能只有第一种解法吧。
最后说一句:没有白走的路,你走的每一条路,命运都会做上标记。加油吧,奥利给!