解码C ++中的字符串

假设我们有一个编码字符串；我们必须返回其解码后的字符串。编码规则为：k [encoded_string]，这表示方括号内的encode_string精确地重复了k次。我们可以假定原始数据不包含任何数字字符，并且数字仅用于那些重复的数字k。因此，如果输入像“ 1 [ba] 2 [na]”，那么输出将是“香蕉”。

为了解决这个问题，我们将遵循以下步骤-

• 创建一个空堆栈，设置i：= 0

• 而我<一个字符串的大小

• res：=从堆栈中删除元素，仅使用方括号内的字符串。

• n：= 0

• 当堆栈不为空，并且堆栈顶部是一个数字字符时，则容纳数字并形成实际整数为n

• 对于1到n范围内的j

• 将res [x]插入堆栈

• 对于x范围从0到res的大小

• 如果s [i]是']'

• 否则将s [i]插入堆栈

• 使我增加1

• ans：=一个空字符串

• 当堆栈不为空时

• 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"