单词记忆方法

题目链接：https://ac.nowcoder.com/acm/contest/7412/C

思路：刚开始是想把单词化成数字再到里面添加+,*号，然后就是逆波兰了。后来想想觉得可以简化，不需要用逆波兰，直接遇到数字就乘给他前一个字母，遇到左括号就标记下位置，当遇到右括号时，就把那个括号里的数求和。最后再把栈中数求和即可。

#include<bits/stdc++.h>
/*#include<cstdio>
#include<cstring>
#include<cmath>
#include<iostream>
#include<algorithm>
#include<queue>*/
using namespace std;
typedef long long ll;
ll mod=1000000007;
char a[2000005];
ll b[2000005];
int main()
{
    scanf("%s",a);
    int n=strlen(a);
    int k=0;
    ll sum=0;
    for(int i=0;i<n;i++)
    {
        if(a[i]>='A'&&a[i]<='Z')
            b[++k]=a[i]-'A'+1;
        else if(a[i]>='0'&&a[i]<='9')
        {
            sum=sum*10+a[i]-'0';
            if(i==n-1||a[i+1]<'0'||a[i+1]>'9')
            {
                b[k]*=sum;
                sum=0;
            }
        }
        else if(a[i]=='(')
           b[++k]=-1;
        else if(a[i]==')')
        {
            ll s=0;
            for(int j=k;;j--)
            {
                if(b[j]==-1)
                {
                    b[j]=s;
                    k=j;
                    break;
                }
                s+=b[j];
            }
        }
    }
    ll ans=0;
    for(int i=1;i<=k;i++)
        ans+=b[i];
    cout<<ans<<endl;
}