基本字符串压缩

最新推荐文章于 2024-07-13 02:53:41 发布

sunfengcai

最新推荐文章于 2024-07-13 02:53:41 发布

阅读量515

点赞数

分类专栏：面试金点文章标签：字符串处理

本文链接：https://blog.csdn.net/SUNFC_nbu/article/details/49359835

版权

面试金点专栏收录该内容

1 篇文章 0 订阅

订阅专栏

基本字符串压缩

参与人数：2443时间限制：3秒空间限制：32768K
通过比例：14.69%
最佳记录：0 ms|8552K（来自牛客游客）

题目描述

利用字符重复出现的次数，编写一个方法，实现基本的字符串压缩功能。比如，字符串“aabcccccaaa”经压缩会变成“a2b1c5a3”。若压缩后的字符串没有变短，则返回原先的字符串。

给定一个string iniString为待压缩的串(长度小于等于3000)，保证串内字符均由大小写英文字母组成，返回一个string，为所求的压缩后或未变化的串。

测试样例

"aabcccccaaa"

返回："a2b1c5a3"

"welcometonowcoderrrrr"

返回："welcometonowcoderrrrr"                              import java.util.*;

public class Zipper {
    public static String zipString(String iniString) {
	    	
	    	int num = 1;
	    	iniString += '#';
	    	int len = iniString.length();
	    	char[] c = iniString.toCharArray();
	    	
	    	String newString = new String();
	    	for(int i=0;i<len-1;i++)
	    	{
	    		
	    		if(c[i]!=c[i+1])
	    		{
	    			newString += c[i];
	    			newString += num;
	    			num = 0;
	    		}
	    		num++;
	    		
	    	}
	    	
	    	if(newString.length() >= len-1)
	    		return iniString.substring(0, len-1);
	    		
	    	else {
	    		return newString;
	    	}
			
	    }
}