2017网易雷火盘古实习生招聘编程题之字符串编码——LZ压缩

今天在牛客上刷到网易雷火盘古的实习生招聘真题，第一题说的是字符串编码，题目如下：

一开始看错题目，以为只要输出所有不同字符及其出现次数，结果没有通过测试。认真审题后发现，实际上这一题考察的是基础的LZ编码。

思路比较简单，只需要遍历字符串，对每一个单独的字符设置一个初始值为1的计数器，然后比较它和相邻的字符是否相同，如果相同则加1，直到遇到不同的字符，输出当前计数器的值并重置为1。

具体实现如下：

#include <iostream>

using namespace std;

int main(){
string s;
cin >> s;
int count = 1;
for(int i = 0; i < s.length(); i++){
if(s[i] == s[i+1])
count++;
else{
cout << count << s[i];
count = 1;
}
}
}

思路非常简单，但是在针对较长的字符串时需要考虑计数器的大小上限。