在 C++ 中编码和解码字符串
c++server side programmingprogramming
假设我们有一个字符串列表。我们必须设计一个算法，可以将字符串列表编码为字符串。我们还必须制作一个解码器，将其解码回原始字符串列表。假设我们在这些机器上安装了编码器和解码器，并且有两个不同的函数，如下所示 −
机器 1(发送方)具有该功能
string encode(vector<string< strs) {
//code 读取字符串并返回coded_string;
}
机器 2(接收方)具有该功能
vector<string< decrypt(string s) {
//code 解码coded_string 并返回 strs;
}
因此，如果输入为 {"hello", "world", "coding", "challenge"}，则输出将是编码字符串 5#hello5#world6#coding9#challenge，解码形式为 [hello, world, coding, challenge, ]
为了解决这个问题，我们将遵循以下步骤 −
定义一个函数 encode()，它将接受一个数组 strs，
ret := 空字符串
用于初始化 i := 0，当 i < strs 的大小，更新(将 i 增加 1)，执行 −
ret := ret 连接 strs[i] 的大小
return ret
定义一个函数 getNext()，它将获取 x、start、s，
idx := size of s
初始化 i := start，当 i < size of s 时，更新(将 i 增加 1)，执行 −
如果 s[i] 与 x 相同，则 −
idx := i
退出循环
return idx
定义方法解码这将需要 s
定义一个数组 ret
i := 0
n := s 的大小
当 i < n 时，执行 −
hashPos := getNext('#', i, s)
len := (s 的子字符串从索引 (i 到 hashPos - i - 1) 作为整数
i := hashPos + 1
在 ret 末尾插入 s 的子字符串从索引 (i 到 len - 1)
i := i + len
return 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, ]
