列表

详情


271. 字符串的编码与解码

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

1 号机(发送方)有如下函数:

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

2 号机(接收方)有如下函数:

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

1 号机(发送方)执行:

string encoded_string = encode(strs);

2 号机(接收方)执行:

vector<string> strs2 = decode(encoded_string);

此时,2 号机(接收方)的 strs2 需要和 1 号机(发送方)的 strs 相同。

请你来实现这个 encode 和 decode 方法。

注意:

相似题目

外观数列

二叉树的序列化与反序列化

压缩字符串

计数二进制子串

原站题解

去查看

上次编辑到这里,代码来自缓存 点击恢复默认模板
class Codec { public: // Encodes a list of strings to a single string. string encode(vector<string>& strs) { } // Decodes a single string to a list of strings. vector<string> decode(string s) { } }; // Your Codec object will be instantiated and called as such: // Codec codec; // codec.decode(codec.encode(strs));

上一题