LC1446.连续字符

题目

查看题目

解题思路

主要思路：

• 双指针，左指针left，右指针right。两个指针从同一个地方出发。
• 当两个指针所指向位置的元素相同时，right向前移动，计数器num加1。
• 当两个指针所指向位置的元素不同时，left移动到right位置，计数器与max比较，取最大值存入max。
• 最后返回max。
  注意点：
• 要考虑越界问题，左指针到达倒数第二个元素就要停止。
• 考虑字符串中的元素全部相同的情况。在返回语句中再判断一次max和num的值。
• num的初始值要为1而不是0。

代码

class Solution {
    public int maxPower(String s) {
        int num = 1;
        int max = 0;
        int left = 0;//左标记
        int right = 0;//右标记
        if (s.length() == 1) return num;
        for (int i = 0; i < s.length() - 1; i++) {
            if (s.charAt(i) == s.charAt(i + 1)) {
                right++;
                num++;
            } else {
                left = right;
                max = num > max ? num : max;//取num和max中的最大值
                num = 1;//num的值要刷新
            }
        }
        return max > num ? max :num;
    }
}