本文共 1702 字，大约阅读时间需要 5 分钟。

给定一个经过编码的字符串，返回它解码后的字符串。

编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。此外，你可以认为原始数据不包含数字，所有的数字只表示重复的次数 k ，例如不会出现像 3a 或 2[4] 的输入。

示例 1：

示例 3：

示例 4：

class Solution {   public:    string decodeString(string s)     {            stack
   
    digtal;        stack
    
     stk;        string AnsStr ="";        int num = 0;        int E=0;        for(int i = 0;i
     
      ='a'&&s[i]<='z')||(s[i]>='A'&&s[i]<='Z'))            {                   AnsStr += s[i];            }            else if(s[i]=='[')            {                   digtal.push(num);                num = 0;                stk.push(AnsStr);                AnsStr ="";                      }            else if(s[i]==']')            {                   for(int i =0;i
     
    
   

python:

class Solution:    def decodeString(self, s: str) -> str:        str1 = ""        num = 0        stkstr = list()        stkint = list()        for i in range(len(s)):            if (s[i]>='a' and s[i]<='z') or (s[i]>='A' and s[i]<='Z'):               str1 += s[i]            elif s[i] =='[':                stkint.append(num)                stkstr.append(str1)                str1 = ""                num = 0                            elif s[i] ==']':                                for j in range(stkint[-1]):                    stkstr[-1] += str1                str1= stkstr[-1]                stkstr.pop()                stkint.pop()            else:                 num = num *10+(int(s[i])-int('0'))        return str1