码迷,mamicode.com
首页 > 其他好文 > 详细

对输入字符串进行压缩,输入"aaabcccdde",输出"3ab3c2de",即对连续出现的字符进行压缩

时间:2015-03-17 01:59:58      阅读:143      评论:0      收藏:0      [点我收藏+]

标签:

public class Compress {
    public static void main(String[] args){
        String s = "aaabcccdde";
        char[] a = s.toCharArray();  //将String转化为char[]
        compress(a);
    }

    static void compress(char[] a) {
        int i = 1, j = 0;
        int count = 1;
        while(i < a.length){
            while(a[i] == a[j]){
                i++;
                count++;
            }
            if(count > 1){
                a[j+1] = (char) (count + ‘0‘);  //将int型的数字转化为char型的
                j++;
                count = 1;
            }
            a[j+1] = a[i];
            i++;
            j++;     
        }
        for(int m = 0; m < j+1; m++)
            System.out.print(a[m]);
    }
}

 

对输入字符串进行压缩,输入"aaabcccdde",输出"3ab3c2de",即对连续出现的字符进行压缩

标签:

原文地址:http://www.cnblogs.com/lamela11/p/4343405.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!