力扣 1446. 连续字符 Java

该博客介绍了一个字符串处理问题,即计算字符串的「能量」,定义为只包含一种字符的最长非空子字符串的长度。给出的Java代码实现了一个高效算法,遍历字符串并维护当前连续相同字符的计数,同时更新最大能量值。此问题属于字符串处理和算法设计的范畴。
摘要由CSDN通过智能技术生成

给你一个字符串 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 只包含小写英文字母。

Java

class Solution {
    public int maxPower(String s) {
        int res = 1;
        int cur = 1;
        int n = s.length();
        //维护一个最大长度res,当前长度cur
        for(int i = 1; i < n; i++){
            if(s.charAt(i) == s.charAt(i-1) ){
                cur++;
            }
            else{
                res = Math.max(res, cur);
                cur = 1;
            }
        }
        res = Math.max(res, cur);
        return res;
    }
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值