C++での文字列のエンコードとデコード

文字列のリストがあるとします。文字列のリストを文字列にエンコードできるアルゴリズムを設計する必要があります。また、文字列の元のリストにデコードして戻すデコーダーを1つ作成する必要があります。これらのマシンにエンコーダーとデコーダーがインストールされていて、次の2つの異なる機能があるとします-

マシン1（送信者）には機能があります

string encode(vector<string< strs) {
   //code to read strings and return encoded_string;
}

マシン2（レシーバー）には機能があります

vector<string< decode(string s) {
   //code to decode encoded_string and returns strs;
}

したがって、入力が{"hello"、 "world"、 "coding"、 "challenge"}のような場合、出力はエンコードされた文字列5＃hello5＃world6＃coding9＃challenge、デコードされた形式[hello、world、coding 、チャレンジ、]

これを解決するには、次の手順に従います-

• 関数encode（）を定義します。これには、配列strsが必要です。

• ret：=空の文字列

• 初期化i：=0の場合、i

  • ret：=ret concatenate size of strs [i]

• retを返す

• 関数getNext（）を定義します。これには、x、start、s、

  が必要です。

• idx：=sのサイズ

• 初期化i：=開始の場合、i

  • s [i]がxと同じ場合、-

    • idx：=i

    • ループから出てきます

• idxを返す

• メソッドのデコードを定義します。これには時間がかかります

• 配列retを定義する

• i：=0

• n：=sのサイズ

• i

  • hashPos：=getNext（'＃'、i、s）

  • len：=（整数としてのインデックス（iからhashPos --i --1）までのsの部分文字列

  • i：=hashPos + 1

  • retの最後にインデックス（iからlen-1）のsの部分文字列を挿入します

  • i：=i + len

• 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, ]