压缩字符串



/**
 * 利用字符重复出现的次数,编写一个方法,实现基本的字符串压缩功能。
 * 比如,字符串“aabcccccaaa”经压缩会变成“a2b1c5a3”。
 * 若压缩后的字符串没有变短,则返回原先的字符串。 给定一个string
 * iniString为待压缩的串(长度小于等于10000),保证串内字符均由大小写英文字母组成,
 * 返回一个string,为所求的压缩后或未变化的串。
 * */

/**
 * 测试样例 "aabcccccaaa" 返回:"a2b1c5a3" 
 * "welcometonowcoderrrrr" 返回:"welcometonowcoderrrrr"
 * */

/**
 * 解题思路:
 * 遍历字符串所有字符,对每一个字符做统计
 * a.如果后一个字符等于前一个字符,统计数加1,
 * 	  直到不相等了,StringBuilder存储该字符和统计数,然后从下一个和再下一个开始比较;
 * b.如果后一个字符不等于前一个字符,统计数等于1,然后放到一个StringBuilder存储该字符和统计数,
 * 	 然后从下一个和再下一个开始比较。
 * */

public class Zipper {
	public String zipString(String iniString) {
        int oldLen = iniString.length();
        int count = 1;
        StringBuilder sb = new StringBuilder();
        
        for(int i=0; i<oldLen-1; i++){
            if(iniString.charAt(i+1) == iniString.charAt(i)){
            	//前后两个字符相等,统计数加1
                count++;
            }else{
            	//两个数不等了
            	//对前一个字符的处理=============start=======
            	if(i > 0){
            		//将前一个字符和统计数存储到StringBuilder中
            		sb.append(iniString.charAt(i));
            		String countStr = count+"";
            		for(int j=0; j<countStr.length(); j++){
            			sb.append(countStr.charAt(j));
            		}
            	}else{
            		//如果是第一个字符和第二个字符不等,直接将该字符存储到sb中.
            		//并且统计数为1
            		sb.append(iniString.charAt(i));
            		sb.append('1');
            	}
            	count = 1;//处理完后将统计数置0
            	//对前一个字符的处理=============end=======
            }
            
            if(i == oldLen-2){
            	//将前一个字符和统计数存储到StringBuilder中
        		sb.append(iniString.charAt(i+1));
        		String countStr = count+"";
        		for(int j=0; j<countStr.length(); j++){
        			sb.append(countStr.charAt(j));
        		}
            }
            
        }
        
        if(sb.toString().length() >= oldLen)
        	return iniString;
        
        return sb.toString();
    }
	
	public static void main(String[] args) {
		Zipper zip = new Zipper();
		String iniString = "welcometonowcoderrrrr";
		String str = zip.zipString(iniString);
		System.out.println(str);
	}

}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值