美文网首页
Leetcode 1446 连续字符

Leetcode 1446 连续字符

作者: itbird01 | 来源:发表于2022-01-20 07:09 被阅读0次

1446. 连续字符

题意:给你一个字符串 s ,字符串的「能量」定义为:只包含一种字符的最长非空子字符串的长度,请你返回字符串的能量。

解题思路

解法:
1.遍历string,保存上一字符,每次遍历对比当前字符与上一字符是否相等,如果相等,则size++,如果不等,则size==1开始重新计数,每次遍历,都要将最大值保存下来,即:max = Math.max(max, cuSize)

解题遇到的问题

后续需要总结学习的知识点

##解法1
class Solution {
    public int maxPower(String s) {
        int max = 1;
        Character cuCharacter = s.charAt(0);
        int cuSize = 1;
        for (int i = 1; i < s.length(); i++) {
            if (Character.isLetterOrDigit(s.charAt(i))) {
                if (s.charAt(i) == cuCharacter) {
                    cuSize++;
                } else {
                    cuCharacter = s.charAt(i);
                    cuSize = 1;
                }
                max = Math.max(max, cuSize);
            }
        }           
        return max;
    }
}

相关文章

网友评论

      本文标题:Leetcode 1446 连续字符

      本文链接:https://www.haomeiwen.com/subject/aqgsxrtx.html