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;
        }          
    }
}

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