Leetcode 394. 字符串解码 栈

原题链接：Leetcode 394. 字符串解码

参考题解：题解C++，栈

class Solution {
public:string decodeString(string s) {stack<string> st;stack<int> nums;string res;int num=0;for(int i=0;i<s.size();i++){if(isdigit(s[i])){num = num*10+s[i]-'0';}else if(islower(s[i])){res+=s[i];}else if(s[i]=='['){nums.push(num);num=0;st.push(res);res="";}else if(s[i]==']'){int times = nums.top();nums.pop();while(times--){st.top()+=res;}res = st.top();st.pop();}}return res;}
};