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
- java中简单的字符压缩实现,aaabbcccd压缩成3a2b3c1d
- Java压缩目录的简单实现
- java简单的压缩方法(zip压缩)
- 实现HTML的简单压缩
- java简单的图片压缩
- Java压缩,解压缩的实现
- 图片压缩的Java实现
- java实现简单压缩与解压缩功能
- 又来一段 简单的代码 简单的字符压缩
- java中对文件解压和压缩的实现
- 原地压缩字符串的简单实现
- DCT简单图像压缩的OpenCV实现
- Qt实现图片的简单压缩
- 使用Java实现文件的压缩和解压缩
- Java实现对文件的压缩和解压缩
- 使用Java实现文件的压缩和解压缩
- 使用Java实现文件的压缩和解压缩
- java实现文本和文件的压缩和解压缩
- 作业2.29
- 浏览器缓存机制
- iOS新人学习AFNetworking(三)
- 从fragment中获取需要的控件
- PHP curl 上传文件
- java中简单的字符压缩实现,aaabbcccd压缩成3a2b3c1d
- deferred对象
- 拆半查找的递归和非递归算法
- 【leetcode】Populating Next Right Pointers in Each Node
- P51 ,12
- iOS新人学习AFNetworking(四)---AFNetworiking与ASIHttpRequest对比
- 作业2.30
- 如何使用UIAutomation进行iOS 自动化测试
- SQL Server各种导入导出数据方式的比较