面试题 01.06. 字符串压缩

Posted 2022-03-14 2021dragon

字符串压缩。利用字符重复出现的次数，编写一种方法，实现基本的字符串压缩功能。比如，字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短，则返回原先的字符串。你可以假设字符串中只包含大小写英文字母（a至z）。

示例：
 输入：“aabcccccaaa”
 输出：“a2b1c5a3”

思路：
该题目主要考察对字符串的操作，我们只需对所给字符串进行遍历，在遍历过程中依次统计字符串中每个字符连续出现的次数，当每遍历到的字符与下一个字符不同或字符串已经遍历完毕时，将当前字符以及该字符连续出现的次数一同写入ret字符串中，最终当字符串遍历结束时，ret字符串当中存储的就是压缩后的字符串。

最后将压缩后字符串的长度与原字符串的长度进行比较，若压缩后的字符串没有变短则返回原字符串，否则返回压缩后的字符串。

代码如下：

class Solution 
public:
	string compressString(string S) 
		string ret; //存储压缩后的字符串
		int count = 1;
		for (size_t i = 0; i < S.size(); i++)
		
			if (i + 1 < S.size() && S[i] == S[i + 1])
			
				count++;
				continue;
			
			ret += S[i]; //字符
			ret += to_string(count); //字符重复出现的次数
			count = 1; //重置count
		
		return ret.size() < S.size() ? ret : S; //压缩后的字符串没有变短则返回原字符串
	
;