Java实现字符串压缩:编写一个函数实现字符串的压缩:连续相同的字符用字符和出现次数表示

例如:

原文:a 编码后:a

原文:aaaabc 编码后:a4bc

原文:aaaabcccde 编码后:a4bc3de

实现如下:

public class work001 {

	public String strCompress(String str){
		boolean flag=false;
		if(str==null||str.isEmpty())
		{
			System.out.println("null或者空");
			return null;
		}
            
		else {
			char test=str.charAt(0);
			StringBuffer mystr=new StringBuffer();
			int count=1;
			for(int i=1;i<str.length();i++) {
	        	if(test==str.charAt(i))
	        		count++;
	        	else {	        		
	        		mystr.append(test);
	        		if(count>1)
	        		{
	        			mystr.append(count);
	        			flag=true;
	        		}
	        		test=str.charAt(i);
	        		count=1;
	        		
	        	}
		}   
	    mystr.append(test);//请不要忘记最后的字母呀
	    if(count>1)
	    {
			mystr.append(count);
			flag=true;
		}
    	//if(mystr.length()>=str.length())//非正确的判断
    	if(flag)
    	{
    		System.out.println("mystr.length()="+mystr.length());
    		System.out.println("mystr.toString()="+mystr.toString());
    		return mystr.toString();
    	}
    		
    	else {
    		System.out.println("未发生改变:"+str);
    		return str;
    	}
	}
		   			
			
}

	public static void main(String[] args) {
		// TODO Auto-generated method stub
                work001 compress=new work001();
	        Scanner sc=new Scanner(System.in);
	        String s=sc.nextLine();
	        System.out.println(compress.strCompress(s));
	        
	    }
	}

跑代码的时候特别有意思,发现有的测试样例能跑过去有的不可以,后来发现是判断条件不对

  • 2
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值