zoukankan      html  css  js  c++  java
  • [LeetCode]面试题 01.06. 字符串压缩

    题目

    字符串压缩。利用字符重复出现的次数,编写一种方法,实现基本的字符串压缩功能。比如,字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短,则返回原先的字符串。你可以假设字符串中只包含大小写英文字母(a至z)。

    示例1:

    输入:"aabcccccaaa"
    输出:"a2b1c5a3"
    示例2:

    输入:"abbccd"
    输出:"abbccd"
    解释:"abbccd"压缩后为"a1b2c2d1",比原字符串长度更长。
    提示:

    字符串长度在[0, 50000]范围内。

    题解

    用两个指针i、j维护连续的数字区间
    字符变化/最后到结尾,采用的操作一样,所以统一处理。

    代码

    class Solution {
        public String compressString(String S) {
            if(S == null){
                return null;
            }
    
            StringBuilder newStr = new StringBuilder();
            int i = 0;
            while(i < S.length()){
                int j = i;
                while(j < S.length() && S.charAt(i) == S.charAt(j)){
                    ++j;
                }
                newStr.append(S.charAt(i));
                newStr.append(j - i);
                i = j;
            }
            return newStr.toString().length() <S.length()?newStr.toString():S;
        }
    }
    
  • 相关阅读:
    道砟说明
    方案设计图
    红外对摄报价
    荣昌县公安局监控设计方案
    安盈楼宇对讲系统
    高速公路方案一
    高速公路方案一
    无线智能报警暨家电控制
    百安居监控设计方案
    家庭防盗报警系统
  • 原文地址:https://www.cnblogs.com/coding-gaga/p/12896637.html
Copyright © 2011-2022 走看看