用C ++编码和解码字符串

假设我们有一个字符串列表。我们必须设计一种可以将字符串列表编码为字符串的算法。我们还必须制作一个解码器，将其解码回原始的字符串列表。假设我们在这些机器上安装了编码器和解码器，并且有两个不同的功能，如下所示：

机器1（发送方）具有以下功能

string encode(vector<string< strs) {
   //读取字符串并返回encode_string的代码；
}

机器2（接收器）具有以下功能

vector<string< decode(string s) {
   //解码encode_string并返回strs的代码；
}

因此，如果输入类似于{“ hello”，“ world”，“ coding”，“ challenge”}，则输出将为Encoded String 5#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, ]