C++で文字列をデコードする

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

• 空のスタックを1つ作成し、i：=0に設定します
• whilei<文字列のサイズ
  • s[i]が‘]’の場合
    • res：=スタックから要素を削除し、角かっこ内にある文字列のみを取得します。
    • n：=0
    • スタックが空ではなく、スタックトップが1つの数字である場合、数値に対応し、実際の整数をnとして形成します
    • 1からnの範囲のjの場合
      • 0からresのサイズまでの範囲のxの場合
        • res[x]をスタックに挿入します
  • それ以外の場合は、s[i]をスタックに挿入します
  • iを1増やします
• ans：=空の文字列
• スタックが空でない間
  • ans：=スタックトップ要素+ ans
  • スタックからポップ
• 回答を返す

例（C ++）：

理解を深めるために、次の実装を見てみましょう-

#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
   string decodeString(string s) {
      stack <char> st;
      int i = 0;
      while(i<s.size()){
         if(s[i] == ']'){
            string res = "";
            while(st.top()!='['){
               res = st.top() + res;
               st.pop();
            }
            st.pop();
            int n = 0;
            int x = 1;
            while(!st.empty() && st.top()>='0' && st.top()<='9'){
               n = n + (st.top()-'0')*x;
               x*=10;
               st.pop();
            }
            for(int j = 1; j <= n; j++){
               for(int x = 0; x < res.size();x++){
                  st.push(res[x]);
               }
            }
         }
         else{
            st.push(s[i]);
         }
         i++;
      }
      string ans ="";
      while(!st.empty()){
         ans = st.top() + ans;
         st.pop();
      }
      return ans;
   }
};
main(){
   Solution ob;
   cout << ob.decodeString("1[ba]2[na]");
}

入力

"1[ba]2[na]"

出力

"banana"