-
Notifications
You must be signed in to change notification settings - Fork 0
/
1446.连续字符.go
70 lines (65 loc) · 1.1 KB
/
1446.连续字符.go
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
/*
* @lc app=leetcode.cn id=1446 lang=golang
*
* [1446] 连续字符
*
* https://leetcode-cn.com/problems/consecutive-characters/description/
*
* algorithms
* Easy (60.93%)
* Likes: 98
* Dislikes: 0
* Total Accepted: 53K
* Total Submissions: 86.9K
* Testcase Example: '"leetcode"'
*
* 给你一个字符串 s ,字符串的「能量」定义为:只包含一种字符的最长非空子字符串的长度。
*
* 请你返回字符串 s 的 能量。
*
*
*
* 示例 1:
*
*
* 输入:s = "leetcode"
* 输出:2
* 解释:子字符串 "ee" 长度为 2 ,只包含字符 'e' 。
*
*
* 示例 2:
*
*
* 输入:s = "abbcccddddeeeeedcba"
* 输出:5
* 解释:子字符串 "eeeee" 长度为 5 ,只包含字符 'e' 。
*
*
*
*
* 提示:
*
*
* 1 <= s.length <= 500
* s 只包含小写英文字母。
*
*
*/
// @lc code=start
func maxPower(s string) int {
max := 1
pre := 1
for i := 1; i < len(s); i++ {
if s[i] == s[i-1] {
cur := pre + 1
if cur > max {
max = cur
}
pre = cur
} else {
pre = 1
}
}
return max
}
// @lc code=end