字符串解码
给定一个经过编码的字符串,返回它解码后的字符串。编码规则为: k[encoded_string],表示其中方括号内部,encoded_string 正好重复 k 次。注意 k 保证为正整数。你可以认为输入字符串总是有效的;输入字符串中没有额外的空格,且输入的方括号总是符合格式要求的。此外,你可以认为原始数据不包含数字,所有的数字只表示重复的次数 k ,例如不会出现像 3a 或 2[4] 的输入。
class Solution
{
public:
string decodeString(string s)
{
//记录中间变量的栈
stack <int> nums;
stack <string> strs;
int nNum = 0;
string strRes = "";
int nLen = s.size();
for(int i = 0; i < nLen; ++i)
{
//数字
if(isdigit(s[i]))
{
nNum = nNum * 10 + s[i] - '0';
}
//字母
else if(isalpha(s[i]))
{
strRes = strRes + s[i];
}
else if(s[i] == '[')
{
//将‘[’前的数字压入nums栈内, 字母字符串压入strs栈内
nums.push(nNum);
nNum = 0;
strs.push(strRes);
strRes = "";
}
else
{
//遇到‘]’时,取出栈内数据组装字符串
int times = nums.top();
nums.pop();
for(int j = 0; j < times; ++j)
{
//同一数据先存在栈顶
strs.top() += strRes;
}
//出栈,只出现一次的字母前面没有数字
strRes = strs.top();
strs.pop();
}
}
return strRes;
}
};