么解码呢被括号【】包裹起来的字符串需要扩展成括号左边第一个数字可能不止一位数倍例如

3【a】需要变成

我们可以发现如果发现括号嵌套括号里还有括号那么我们应该先算最里面的括号这样解码才是正确的换一个说法我们应该先解码左括号更后面出现的这就算是先进后出后进先出了不难想到可以利用栈的特性来做。

先遍历字符串我们直接将非右括号的字符全部入栈直到遇到了右括号才开始解码。

遇到右括号之后一直取栈顶元素直到碰到左括号这样我们就算是把需要扩展的字符串拿到手了。

接着我们需要拿到扩展字符串的次数因为题目说扩展次数最多是300次因此我们不能只取左括号左边的一位数字而需要一直取数直到栈空或是碰到了非数字。

然后得到扩展的字符串和扩展次数以后将扩展后的字符串再依次入栈。

代码运行结果

//如果碰到右括号,那么开始寻找是哪些字符串需要解码string

tempstr;while((*(Stack.end()-1))![){

//获取括号内的字符串tempstr(*(Stack.end()-1))tempstr;

Stack.pop_back();}Stack.pop_back();

//将左括号[弹出int

//获取重复次数while(!Stack.empty()isdigit(*(Stack.end()-1))){times(pow(10,beishu)*(static_castint((*(Stack.end()-1)-0))));Stack.pop_back();}

t:tempstr){Stack.push_back(t);}}}else{

//除了右括号以外的其他符号都入栈Stack.push_back(c);}}string

res;//拼接最终结果for(char