1446. 连续字符

Posted on | In
Words count in article: 205 | Reading time ≈ 1

题目

给你一个字符串 s ，字符串的「能量」定义为：只包含一种字符的最长非空子字符串的长度。

请你返回字符串 s 的 能量。

示例1：

1
2
3
输入：s = "leetcode"
输出：2
解释：子字符串 "ee" 长度为 2 ，只包含字符 'e' 。

示例2：

1
2
3
输入：s = "abbcccddddeeeeedcba"
输出：5
解释：子字符串 "eeeee" 长度为 5 ，只包含字符 'e' 。

提示：

  • 1 <= s.length <= 500
  • s 只包含小写英文字母。

解法

解法一：

JAVA

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
public int maxPower(String s) {
        int count = 0;
        char current = s.charAt(0);
        int max = Integer.MIN_VALUE;
        for (int i = 0;i < s.length();i++) {
            if (current == s.charAt(i)) {
                count++;
            } else {
                current = s.charAt(i);
                if (count > max) {
                    max = count;
                }
                count = 1;
            }
        }

        if (count > max) {
                    max = count;
                }

        return max;
    }
0%