java中简单的字符压缩实现,aaabbcccd压缩成3a2b3c1d

来源:互联网 发布:小米6怎么样知乎 编辑:程序博客网 时间:2024/04/27 08:04

在群里看到的一个面试题,说有一串 aaaabbcccddee 字符 需要压缩 变成3a2b3c2d2e。

大伙也讨论了些方法,我觉得不太靠谱,于是按照自己的想法写了个简单的算法来实现。由于时间有限也没有过多的去研究,不知道还能不能再优化,或者有没有其他更优的办法。

public static void main(String[] args) {String str = "aaaabbcccddddddee";char[] strArry = str.toCharArray();int index = 0;String mb = String.valueOf(strArry[0]);String rs = "";for(char c :strArry){if(mb.equals(String.valueOf(c))){index ++;}else{rs += index + mb;mb = String.valueOf(c);index =1;}}rs += index + mb;System.out.println("压缩前的字符串:"+str);System.out.println("压缩后的字符串:"+rs);}


0 0
原创粉丝点击