美文网首页
字符串压缩

字符串压缩

作者: 小虫虫奇遇记 | 来源:发表于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;
        }
    

    相关文章

      网友评论

          本文标题:字符串压缩

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