LeetCode 271. 字符串的编码与解码(4位16进制字符+字符串)
发布日期:2021-07-01 03:30:04
浏览次数:3
分类:技术文章
本文共 1628 字,大约阅读时间需要 5 分钟。
文章目录
1. 题目
请你设计一个算法,可以将一个 字符串列表 编码成为一个 字符串。
这个编码后的字符串是可以通过网络进行高效传送的,并且可以在接收端被解码回原来的字符串列表。1 号机(发送方)有如下函数:
string encode(vectorstrs) { // ... your code return encoded_string;}
2 号机(接收方)有如下函数:
vectordecode(string s) { //... your code return strs;}
1 号机(发送方)执行:string encoded_string = encode(strs);2 号机(接收方)执行:vectorstrs2 = decode(encoded_string);此时,2 号机(接收方)的 strs2 需要和 1 号机(发送方)的 strs 相同。请你来实现这个 encode 和 decode 方法。
注意:
因为字符串可能会包含 256 个合法 ascii 字符中的任何字符,所以您的算法必须要能够处理任何可能会出现的字符。 请勿使用 “类成员”、“全局变量” 或 “静态变量” 来存储这些状态,您的编码和解码算法应该是非状态依赖的。 请不要依赖任何方法库,例如 eval 又或者是 serialize 之类的方法。本题的宗旨是需要您自己实现 “编码” 和 “解码” 算法。来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/encode-and-decode-strings 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
2. 解题
- 每个字符串前面加上该字符串的长度信息(转成4位16进制字符)
class Codec { public: // Encodes a list of strings to a single string. string encode(vector& strs) { string ans; for(auto& s : strs) ans += numToHexIntStr(s.size())+s; return ans; } // Decodes a single string to a list of strings. vector decode(string s) { vector ans; int n; for(int i = 0; i < s.size(); i += 4+n) { n = stoi(s.substr(i,4),0,16);//16进制转成10进制 ans.emplace_back(s.substr(i+4,n)); } return ans; } string numToHexIntStr(int n) { char ch[16]; sprintf(ch, "%x", n); // x 16进制,d 10进制, o 8进制 string ans = ch; while(ans.size() < 4) ans = '0'+ans; return ans; }};
68 ms 21.5 MB
我的CSDN
长按或扫码关注我的公众号(Michael阿明),一起加油、一起学习进步!
转载地址:https://michael.blog.csdn.net/article/details/107571561 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
路过,博主的博客真漂亮。。
[***.116.15.85]2024年04月15日 04时19分27秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
Oracle字符串分隔符替换(替换奇数个或偶数个)
2019-04-30
Oracle 利用 UTL_SMTP 包发送邮件
2019-04-30
Oracle的pfile和spfile的一点理解和笔记
2019-04-30
java实现稀疏数组及将稀疏数组存入硬盘中
2019-04-30
2021-05-18
2019-04-30
基础架构系列篇-NGINX部署VUE
2019-04-30
基础架构系列篇-系统centos7安装kafka
2019-04-30
软件质量的8个特性
2019-04-30
2021年不可错过的17种JS优化技巧(一)
2019-04-30
在 Vue 中用 Axios 异步请求API
2019-04-30
MySQL进阶查询(SELECT 语句高级用法)
2019-04-30
Mysql 之主从复制
2019-04-30
【NLP学习笔记】中文分词(Word Segmentation,WS)
2019-04-30
对于时间复杂度的通俗理解
2019-04-30
如何输入多组数据并输出每组数据的和?
2019-04-30
行阶梯型矩阵
2019-04-30
MATLAB指定路径保存图片方法
2019-04-30
JAVA学习笔记6 - 数组
2019-04-30
【学习笔记】Android Activity
2019-04-30