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

最新推荐文章于 2021-12-13 23:04:27 发布

爱生活的程序员

最新推荐文章于 2021-12-13 23:04:27 发布

阅读量2.5k

点赞数 4

CC 4.0 BY-SA版权

分类专栏： javaEE 文章标签：算法压缩优化面试题

本文链接：https://blog.youkuaiyun.com/localhost_8080/article/details/44811117

javaEE 专栏收录该内容

2 篇文章

订阅专栏

本文探讨了一种用于压缩特定格式字符串的算法实现，并提出了优化建议。通过实例演示了从原始字符串到压缩字符串的转换过程，同时强调了算法效率与压缩比的重要性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在群里看到的一个面试题，说有一串 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);
}