zoukankan      html  css  js  c++  java
  • LeetCode 1446 连续字符

    给你一个字符串 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 只包含小写英文字母。
    字符串
    public static int maxPower(String s) {
        if (s == null || s.length() == 0) return 0;
    
        char[] chars = s.toCharArray();
        char ch = chars[0];
        int ans = 0;
        int tmp = 0;
        for (int i = 0; i < chars.length; i++) {
            if (chars[i] != ch) {
                ans = Math.max(i - tmp, ans);
                ch = chars[i];
                tmp = i;
            }
        }
        // 保证最后一段是长度最长的连续字符
        ans = Math.max(chars.length - tmp, ans);
        return ans;
    }
    
    public static void main(String[] args) {
        String s = "leetcode";
        int maxPower = MaxPower.maxPower(s);
        System.out.println("MaxPower demo01 result : " + maxPower);
    
        s = "abbcccddddeeeeedcba";
        maxPower = MaxPower.maxPower(s);
        System.out.println("MaxPower demo02 result : " + maxPower);
    
        s = "triplepillooooow";
        maxPower = MaxPower.maxPower(s);
        System.out.println("MaxPower demo03 result : " + maxPower);
    
        s = "hooraaaaaaaaaaay";
        maxPower = MaxPower.maxPower(s);
        System.out.println("MaxPower demo04 result : " + maxPower);
    
        s = "tourist";
        maxPower = MaxPower.maxPower(s);
        System.out.println("MaxPower demo05 result : " + maxPower);
    
        s = "touristtt";
        maxPower = MaxPower.maxPower(s);
        System.out.println("MaxPower demo06 result : " + maxPower);
    }
    
    测试结果
    MaxPower demo01 result : 2
    MaxPower demo02 result : 5
    MaxPower demo03 result : 5
    MaxPower demo04 result : 11
    MaxPower demo05 result : 1
    MaxPower demo06 result : 3
    
  • 相关阅读:
    里氏代换原则
    依赖倒转原则
    开放-封闭原则
    如何判断对象是否死亡和类是无用的类
    Java内存区域
    Zookeeper使用场景
    zookeeper知识点总结
    前端小技术总结
    lambda表达式的使用
    Comparator进行List集合排序
  • 原文地址:https://www.cnblogs.com/fyusac/p/15628166.html
Copyright © 2011-2022 走看看