字符串压缩算法

2024年6月9日 104次阅读

算法描述：字符串压缩算法，就是对一个字符串中连续出现的字符进行压缩，字符重复出现的个数用数字表示，例如：ddhekkkt     压缩后就是：2dhe3kt。

其他的压缩也类似，下面是java实现

public class 华为面试_字符串压缩 {
	
	public static void main(String[] args){
		String str = "kkkkkkkk['''cdsv';bgfsjilvdsi999999999999kkkkkkkk33333ddddddddddss";
		System.out.println("压缩前的长度："+str.length()+",  字符串："+str);
		String strzip = stringZip(str);
		System.out.println();
		System.out.println("压缩后的长度："+strzip.length()+",  字符串："+strzip);
	}
	
	public static String stringZip(String input){
		String output="";
		char[] ch = input.toCharArray();
		String[] out = new String[input.length()+1];
		int m=1;
		int len=0;
		for(int i=0;i<ch.length;i++){
			
			//判断是不是最后一个元素     &&  判断当前元素和下一个元素是否相等
			//如果都满足则m++，保存相同元素的个数
			if((i+1)<ch.length && ch[i]==ch[i+1]){
				m++;
			}else{
				//如果上面条件不满足，则判断m是不是大于一，如果大于则说明有重复元素，则个数和元素一起输出，并把m=1，用于保存下一个元素的个数
				if(m>1){
					out[i]=m+"";
					out[i+1]=ch[i]+"";
					m=1;
				}else{//判断out[i]是否为空，如果上一个元素出现了重复的元素，则会占用两个位置，为了防止被覆蓋掉，所以要判断一下
					if("".equals(out[i]) || out[i] == null)
						out[i]=ch[i]+"";
					else //如果不为空，则存储到下一个位置
						out[i+1]=ch[i]+"";
					
				}
			}
		}
		for(int j=0;j<out.length;j++){
			//判断有没有空格或元素为空的数组位，如果有则过滤掉
			if(!"".equals(out[j]) && out[j]!=null){
				output = output+out[j];
			}
		}
		return output;
	}
	

}

运行结果：

压缩前的长度：66,  字符串：kkkkkkkk[”’cdsv’;bgfsjilvdsi999999999999kkkkkkkk33333ddddddddddss

压缩后的长度：34,  字符串：8k[3’cdsv’;bgfsjilvdsi1298k5310d2s

点赞