美文网首页
字符串压缩

字符串压缩

作者: 小虫虫奇遇记 | 来源:发表于2020-08-18 23:27 被阅读0次
  1. int转char

String.valueOf(num).toCharArray();
index++:先赋值,后加1;最后index已经是最后的长度;
字符长度为1时 不加个数。

    public int compress(char[] chars) {
        if(chars == null || chars.length == 0){
            return 0;
        }
        int index  = 0;
        int l = chars.length;
        for(int i =0;i<l;){
            int j = i+1;
            while(j<l&&chars[j]==chars[i]){
                j++;
            }
            chars[index++] = chars[i];
            int num = j-i;
            if(num>1){
            String str = String.valueOf(num);
            char[] array = str.toCharArray();
            for (int k = 0; k < array.length; k++){
                chars[index++] = array[k];
            }
            }
            i = j;
        }
        return index;
    }

相关文章

  • 1394-字符串压缩

    字符串压缩 题目 字符串压缩。利用字符重复出现的次数,编写一种方法,实现基本的字符串压缩功能。比如,字符串aabc...

  • LeetCode | 面试题 01.06. 字符串压缩【Pyth

    LeetCode 面试题 01.06. 字符串压缩【Easy】【Python】【双指针】 问题 力扣 字符串压缩。...

  • Java字符串压缩

    java 压缩字符串 如果源字符串长度小于64,压缩后的字符会比源字符串长。例如:str.length()=32c...

  • 2020-03-16 刷题1(字符串)

    01.06 字符串压缩 标签:字符串,内存题目其实很简单,用模拟法模拟字符串的压缩过程即可。但是我提交了三次,因为...

  • LeetCode 面试题 01.06. 字符串压缩

    题目 字符串压缩。利用字符重复出现的次数,编写一种方法,实现基本的字符串压缩功能。比如,字符串aabcccccaa...

  • 面试题 01.06. 字符串压缩

    题目 字符串压缩。利用字符重复出现的次数,编写一种方法,实现基本的字符串压缩功能。比如,字符串aabcccccaa...

  • 字符串压缩

    字符串压缩。利用字符重复出现的次数,编写一种方法,实现基本的字符串压缩功能。比如,字符串aabcccccaaa会变...

  • 面试题 01.06. 字符串压缩

    题目:字符串压缩。利用字符重复出现的次数,编写一种方法,实现基本的字符串压缩功能。比如,字符串aabcccccaa...

  • 面试题01.06_字符串压缩_hn

    题目描述 字符串压缩。利用字符重复出现的次数,编写一种方法,实现基本的字符串压缩功能。比如,字符串aabccccc...

  • leetcode每日一题 python解法 3月16日

    难度:简单 题目内容: 字符串压缩。利用字符重复出现的次数,编写一种方法,实现基本的字符串压缩功能。比如,字符串a...

网友评论

      本文标题:字符串压缩

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