华为笔试题之字符串压缩

时间:2014.04.09

地点：基地二楼

说明：这些练习尽量按Google C++标准规范编写，环境 VS2013，语言：C++11

--------------------------------------------------------------------------------

一、题目

通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序，将字符串中连续出席的重复字母进行压缩，并输出压缩后的字符串。

压缩规则：

1. 仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符，压缩后的字符串还是"abcbc".

2. 压缩字段的格式为"字符重复的次数+字符"。例如：字符串"xxxyyyyyyz"压缩后就成为"3x6yz"

示例 

输入：“cccddecc”   输出：“3c2de2c”

输入：“adef”     输出：“adef”

输入：“pppppppp” 输出：“8p”

--------------------------------------------------------------------------------

二、完整代码

#include<iostream>#include<string>#include<sstream>#include<map>using namespace std;string StringZip(const string& str);//Precondition://Postcondition:int main(){string input_str, out_str;cin >> input_str;out_str = StringZip(input_str);cout << out_str << endl;return EXIT_SUCCESS;}string StringZip(const string& str){char front_char=str[0]-1;string result_str;size_t count=0;stringstream num_string;for (auto ch : str){if (ch != front_char){if (count != 0){num_string << count;if (count!=1)result_str += num_string.str();result_str += front_char;front_char = ch;count = 1;}else{front_char = ch;++count;}}else++count;}num_string << count;if (count != 1)result_str += num_string.str();result_str += front_char;return result_str;}