本文共 1628 字，大约阅读时间需要 5 分钟。

1. 题目

请你设计一个算法，可以将一个 字符串列表 编码成为一个 字符串。

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

string encode(vector
   
     strs) {
     // ... your code  return encoded_string;}
   

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

vector
   
     decode(string s) {
     //... your code  return strs;}
   

1 号机（发送方）执行：string encoded_string = encode(strs);2 号机（接收方）执行：vector
   
     strs2 = decode(encoded_string);此时，2 号机（接收方）的 strs2 需要和 1 号机（发送方）的 strs 相同。请你来实现这个 encode 和 decode 方法。
   

注意：

来源：力扣（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 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！