7.31猿辅导笔试题：箱子问题（栈的应用）

题目描述
[]3表示3个箱子，[[]3]2表示2个大箱子，每个大箱子里面有3个小箱子，一共8个箱子。题目给定的样例有：
样例1：
输入：[ ][ ][ [ [ ]3[ ]2]2]2
输出：28
样例2：
输入：[ ][ [ ][ ][ ]2]3
输出：16

解题思路：栈的应用。
分析样例1可以得到一个计算式子1+1+((1 × 3+1 × 2) × 2+2) × 2 + 2 再进一步化简得到 1+1+((1 ×3+ 1 × 2+1) ×2+1) ×2 ，下意识就知道需要使用栈来计算了，但是有个问题，什么时候做乘法，什么时候做加法.？
当左右括号之间没有数字时做乘法，当括号间有数字时需要做加法。通俗一点就是：在遇到右括号时，此时栈顶元素是左括号，此时需要做乘法，如果在遇到右括号时，栈顶元素是数字，此时需要做加法。因此在压入栈的时候需要有个把左括号压入栈，或者别的记号也可以。

• 当遇到“[” 直接压入栈，
• 当遇到“]” 时区分两种情况，第一种情况是栈顶元素是“[” ,那么直接弹出，并且在栈中弹入 1 ，如果栈顶元素是数字，需要不断弹出栈顶元素直到栈顶元素不为数字，弹出的时候需要把这些数字相加。
• 当遇到的是数字，就需要将栈顶元素与本身元素相乘然后弹入栈中，最后的结果是栈内所有元素之和。

#include<bits/stdc++.h>
using namespace std;
int main()
{
    string s;
    cin>>s;
    stack<char> stk;
    int count=0;
    for(int i=0;i<s.size();i++)
    {
        if(s[i]=='[') stk.push(s[i]);
        else if(s[i]==']') 
        {
            char c=stk.top();
            if(c=='[')
            {
                stk.pop();
                stk.push('1');
            }
            else
            {
                int n=0;
                while(stk.top()!='[')
                {
                    n+=stk.top()-'0';
                    stk.pop();     
                }
                stk.pop();
                stk.push(n+'0'+1);
            }
        }
        else 
        {
            char t=stk.top();
            stk.pop();
            int m=(t-'0')*(s[i]-'0');
            stk.push(m+'0');
        }    
    }
    while(!stk.empty())
    {
        count+=(stk.top()-'0');
        stk.pop();
    }
    cout<<count<<endl;
    return 0;
}

思路做题的时候就有了，可惜没调出来，难过(ಥ﹏ಥ)。一个半小时13道选择，3道编程，第三道编程还没开始。😦