394. 字符串解码

394. 字符串解码

---

题目链接：394. 字符串解码

代码如下：

class Solution 
{
public:
    string decodeString(string s) 
    {
        stack<string> strs;  
        stack<int> nums;  
        int num=0;
        string res;
        for(int i=0;i<s.size();i++)
        {
            if(s[i]>=1&&s[i]<='9')//记录数字
            {
                num=num*10+s[i]-'0';//怕num是个大于10的数
            }
            else if((s[i]>='a'&&s[i]<='z')||(s[i]>='A'&&s[i]<='Z'))
            {
                res+=s[i];
            }
            else if(s[i]=='[')//遇到‘]’时，操作与之相配的‘[’之间的字符，使用分配律
            {
                nums.push(num);
                num=0;
                strs.push(res);
                res="";
            }
            else//遇到‘]’时，操作与之相配的‘[’之间的字符，使用分配律
            {
                int times=nums.top();   nums.pop();
                for(int j=0;j<times;j++)
                {
                    strs.top()+=res;
                }
                res=strs.top(); strs.pop();
            }
        }  
        return res;
    }
};