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

本文主要是介绍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;}          }
}

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

这篇关于2017网易雷火盘古实习生招聘编程题之字符串编码——LZ压缩的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---