zoukankan      html  css  js  c++  java
  • LeetCode 面试题 01.06. Compress String LCCI

    面试题 01.06. Compress String LCCI(字符串压缩)

    链接

    https://leetcode-cn.com/problems/compress-string-lcci

    题目

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

    示例1:

    输入:"aabcccccaaa"
    输出:"a2b1c5a3"

    示例2:

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

    提示:

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

    思路

    遍历一下就行了,先是传统艺能,判断一下是否成立,然后遍历字符串,若相同就数字加一,不同就更新字母,最后比较长度即可。

    代码

      public String compressString(String S) {
        if(S==null||S.length()==0){
          return S;
        }
        StringBuffer str = new StringBuffer(S);
        StringBuffer ans = new StringBuffer();
        int num=1;
        char c = str.charAt(0);
        for(int i=1;i<str.length();i++){
          if(str.charAt(i)==c){
            num++;
          }else {
            ans.append(c);
            ans.append(num);
            num=1;
            c=str.charAt(i);
          }
        }
        ans.append(c);
        ans.append(num);
        if(ans.length()>=str.length()){
          return S;
        }else {
          return ans.toString();
        }
      }
    
  • 相关阅读:
    Python—re模块
    Python—json模块
    Python—sys模块介绍
    Python—os模块介绍
    Python—randonm模块介绍
    Python—time模块介绍
    Python—包介绍
    Python—模块介绍
    Python—装饰器
    jvm、jre、jdk
  • 原文地址:https://www.cnblogs.com/blogxjc/p/12507053.html
Copyright © 2011-2022 走看看