LeetCode 271. 字符串的编码与解码（4位16进制字符+字符串）

文章目录

1. 题目
2. 解题

1. 题目

请你设计一个算法，可以将一个字符串列表编码成为一个字符串。
这个编码后的字符串是可以通过网络进行高效传送的，并且可以在接收端被解码回原来的字符串列表。

1 号机（发送方）有如下函数：

string encode(vector<string> strs) {// ... your codereturn encoded_string;
}

2 号机（接收方）有如下函数：

vector<string> decode(string s) {//... your codereturn strs;
}

1 号机（发送方）执行：string encoded_string = encode(strs);
2 号机（接收方）执行：vector<string> strs2 = 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<string>& strs) {string ans;for(auto& s : strs)ans += numToHexIntStr(s.size())+s;return ans;}// Decodes a single string to a list of strings.vector<string> decode(string s) {vector<string> 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博客地址 https://michael.blog.csdn.net/

长按或扫码关注我的公众号（Michael阿明），一起加油、一起学习进步！

LeetCode 271. 字符串的编码与解码（4位16进制字符+字符串）相关推荐

QT 实现16进制与字符串互转
QT 实现16进制与字符串互转文章目录 QT 实现16进制与字符串互转前言一.字符串QString转换16进制二.16进制转换为字符串QString 三.正则表达式限制输入16进制四.文本自 ...
字符串（含中文）转16进制，16进制转字符串（含中文）
字符串(含中文)转16进制 public static byte[] SendS(String str){byte[] ok = new byte[0]; try {ok = str.getBytes ...
java 16进制字符转10进制_java 16进制字符串怎么转换成10进制字符串
展开全部 toHexString public static String toHexString(int i)以十六进制的无符号整数形式返回一个整数参数的字符串表示形式. 如果参数为负,那么无符号整 ...
[代码积累]解决HL7协议、TCP/IP通讯、16进制转字符串，中文乱码的问题。
最近在做一个流水线的接口,连接的是日立生化和雅培化学发光.流水线软件提供商提供了基于HL7的通讯协议,其要求发发送完整的病人信息. 之前和迈瑞等一些国产仪器做LIS接口时,他们提供的通讯方案,也是只支 ...
16进制和字符串（包括中文）的转换
package XXXX; import java.io.ByteArrayOutputStream; /** * Description 字符串(包含中文)和16进制之间的转换 */ publ ...
Qt中的字符编码转换：UTF8、Unicode、GBK、ASCII、16进制字符、16进制数值
文章目录前言简述 ASCII GBK Unicode UTF-8 应用场景开发环境编码转换 16进制数值转换为16进制字符 16进制数值转化为字符串 16进制字符串转换为Unicode字符串 ...
C# 16进制与字符串、字节数组之间的转换
在串口通讯过程中,经常要用到 16进制与字符串.字节数组之间的转换字符串转16进制字节数组 1 private static byte[] strToToHexByte(strin ...
Java 字符串,byte[],16进制的字符串互转
Java 字符串,byte[],16进制的字符串互转 /** * 字符串转换成十六进制字符串 */ public static String str2HexStr(String str) { char ...
ByteArray、16进制、字符串之间的转换
ByteArray.16进制.字符串之间的转换: package fengzi.convert {import flash.utils.ByteArray;public class ByteArray ...

LeetCode 271. 字符串的编码与解码（4位16进制字符+字符串）

文章目录

1. 题目

2. 解题

LeetCode 271. 字符串的编码与解码（4位16进制字符+字符串）相关推荐

最新文章

热门文章