《Cracking the Coding Interview程序员面试金典》----基本字符串压缩

时间限制：3秒  空间限制：32768K  热度指数：6143

本题知识点：  字符串

 算法知识视频讲解

题目描述

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

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

测试样例

"aabcccccaaa"

返回："a2b1c5a3"

"welcometonowcoderrrrr"

返回："welcometonowcoderrrrr"

解题思路：咋一看，编写这个方法似乎相当简单，实则有点复杂。我们会迭代访问字符串，将字符拷贝至新的字符串，并数出重复的字符。这里要用到一个c++11特性的函数，to_string()函数，to_string()函数返回字符串形式。其实功能就是将整型的数字，转化为字符串。

#include<iostream>
#include<string.h>
using namespace std;
string zipString(string iniString)
{
	string str;
	int i = 0, j = 0;
	while (i < iniString.length()){
		while (iniString[i] == iniString[j]) i++;
		str += iniString[j];
		str += to_string(i - j);
		j = i;
	}
	if (iniString.length() < str.length()) return iniString;
	else return str;
}
int main()
{
	string str;
	while (getline(cin, str))
	{
		cout << zipString(str) << endl;
	}
	return 0;
}

不懂的可以加我的QQ群：261035036（IT程序员面试宝典

群） 欢迎你的到来哦，看了博文给点脚印呗，谢谢啦~~