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