HW机试字符串压缩java(1)

最新推荐文章于 2024-07-18 07:17:23 发布

原创最新推荐文章于 2024-07-18 07:17:23 发布 · 454 阅读

1 ·

CC 4.0 BY-SA版权

本文介绍了一个简单的字符串压缩算法实现，该算法通过统计连续字符出现的次数来减少存储空间。如果原始字符串不能被有效压缩，则返回原始字符串。示例代码使用Java编写，并提供了运行示例。

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

package huawei;

public class StringZip {
	
	
	public static String stringZip(String a)
	{
		String ans ="";
		if(a.equals(null))
		{
			return "error";
			
		}
		else
		{
			
		char [] b=a.toCharArray();
		System.out.println(b.length+"the len of");
	
		for(int i=0;i<b.length;i++)
		{
			int count=0;
			
			while(i+count<b.length&&b[i+count]==b[i])
			{
				count++;
	
			}
			System.out.println(count+"--before---"+b[i]);
			ans+=count+""+b[i];
			
			i=i+count-1;
			//System.out.println(b[i]+"--after--"+i);
			
			
			
		//	ans+=count+b[i-1];
			
			
		}
			
			
		}
		return ans;
		
		
		
		
	}
	public static void main(String[] s)
	{
		System.out.println(stringZip("hhhhellli"));
		
		
	}

}