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

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