leetcode字符串解码

1.栈

重点在于如何处理括号中的括号

使用两个栈，第一个栈栈顶表示当前[]的系数，第二个栈栈顶表示[]之间的字符串

手动模拟一下即可

代码如下：

class Solution {
public:
    string decodeString(string s) {
        //重点在于如何处理3[a2[c]]这种情况
     int len=s.size();
     int num=0;
     stack<int> numS;
     stack<string> str;
     string cur="";
     string result="";
     for(int i=0;i<len;i++)
     {
         if(s[i]>='0'&&s[i]<='9')
           num=num*10+s[i]-'0';//计算系数
        else if(s[i]=='[')
        {
            numS.push(num);//系数入栈
            str.push(cur);//系数之前可能存在字符串如[a2[c]]这种情况，故初始cur为""
            num=0;
            cur.clear();
        }
        else if(s[i]>='a'&&s[i]<='z'||(s[i]>='A'&&s[i]<='Z'))
            cur+=s[i];
        else if(s[i]==']')
        {
            int k=numS.top();//弹出当前[]的系数，cur为当前[]之间的字符串
            numS.pop();
            for(int j=0;j<k;j++)
               str.top()+=cur;
            cur=str.top();
            str.pop();
        }
     }
     result=result+cur;
     return result;
    } 
};