用C ++编码和解码字符串
假设我们有一个字符串列表。我们必须设计一种可以将字符串列表编码为字符串的算法。我们还必须制作一个解码器，将其解码回原始的字符串列表。假设我们在这些机器上安装了编码器和解码器，并且有两个不同的功能，如下所示：
机器1（发送方）具有以下功能
string encode(vector<string< strs) {
//读取字符串并返回encode_string的代码；
}机器2（接收器）具有以下功能
vector<string< decode(string s) {
//解码encode_string并返回strs的代码；
}因此，如果输入类似于{“hello”，“world”，“coding”，“challenge”}，则输出将为EncodedString5#hello5#world6#coding9#challenge，解码形式为[hello，world，coding，挑战，]
为了解决这个问题，我们将遵循以下步骤-
定义一个函数encode()，它将接受一个数组strs，
ret：=空字符串
对于初始化i：=0，当i<strs的大小时，更新（将i增加1），执行-
ret：=ret连接strs的大小[i]
返回ret
定义一个函数getNext()，它将使用x，start，s，
idx：=s的大小
对于初始化i：=开始，当i<s的大小时，更新（将i增加1），执行-
idx：=我
从循环中出来
如果s[i]与x相同，则-
返回idx
定义方法解码将花费s
定义数组ret
i：=0
n：=s的大小
当我<n时，-
hashPos：=getNext（'#'，i，s）
len：=（从索引（i到hashPos-i-1）的s的子字符串为整数
我：=hashPos+1
在ret的末尾从索引（i到len-1）插入s的子字符串
我：=我+伦
返回ret
例
让我们看下面的实现以更好地理解-
#include <bits/stdc++.h>
using namespace std;
void print_vector(vector<auto< v){
cout << "[";
for(int i = 0; i<v.size(); i++){
cout << v[i] << ", ";
}
cout << "]"<<endl;
}
class Codec {
public:
string encode(vector<string>& strs) {
string ret = "";
for (int i = 0; i < strs.size(); i++) {
ret += to_string(strs[i].size()) + "#" + strs[i];
}
return ret;
}
int getNext(char x, int start, string s){
int idx = s.size();
for (int i = start; i < s.size(); i++) {
if (s[i] == x) {
idx = i;
break;
}
}
return idx;
}
vector<string> decode(string s) {
vector<string> ret;
int i = 0;
int n = s.size();
while (i < n) {
int hashPos = getNext('#', i, s);
int len = stoi(s.substr(i, hashPos - i));
i = hashPos + 1;
ret.push_back(s.substr(i, len));
i += len;
}
return ret;
}
};
main(){
Codec ob;
vector<string> v = {"hello", "world", "coding", "challenge"};
string enc = (ob.encode(v));
cout << "Encoded String " << enc << endl;
print_vector(ob.decode(enc));
}输入项
{"hello", "world", "coding", "challenge"}输出结果
Encoded String 5#hello5#world6#coding9#challenge [hello, world, coding, challenge, ]