第九屆河南省賽 A nyoj1272 表達式求值

每年河南省省賽基本上都有表達式求值這類題，對於還沒開數據結構這門課的偶來說簡單一點的還好，複雜點的就跪了，-_-|||
之前寫過計算器，省賽的時候還帶了計算器的模板，結果本來想到最後來寫，結果最後沒時間了。
和計算器類似，不過是多了一個Smax，我的想法是可以將Smax的小括號改成中括號，同時符號裏面增加一個’,’ ，這樣區分開來，同樣是計算器的寫法，中括號的優先級和小括號的優先級一樣，逗號的優先級設置爲最低，遍歷字符數組的每一個符號時，當前一個字符是’]’時，數字棧裏面存的棧頂的兩個數字肯定就是Smax的括號裏面對應的兩個數字，把這兩個數字從棧裏面取出來，取數字和最大的那個放進棧裏面，此時字符棧裏面存的前三個字符肯定是’[’ ‘,’ ‘]’這三個字符，再將其pop出。這是大致操作。
題目：
表達式求值
時間限制：1000 ms | 內存限制：65535 KB
難度：3
描述
假設表達式定義爲: 1. 一個十進制的正整數 X 是一個表達式。 2. 如果 X 和 Y 是 表達式，則 X+Y, X*Y 也是表達式; 優先級高於+. 3. 如果 X 和 Y 是 表達式，則 函數 Smax(X,Y)也是表達式,其值爲:先分別求出 X ,Y 值的各位數字之和，再從中選最大數。 4．如果 X 是 表達式，則 （X）也是表達式。 例如: 表達式 12(2+3)+Smax(333,220+280) 的值爲 69。 請你編程，對給定的表達式，輸出其值。
輸入
【標準輸入】 第一行： T 表示要計算的表達式個數 （1≤ T ≤ 10） 接下來有 T 行， 每行是一個字符串，表示待求的表達式，長度<=1000
輸出
【標準輸出】 對於每個表達式，輸出一行，表示對應表達式的值。
樣例輸入
3
12+2*3
12*(2+3)
12*(2+3)+Smax(333,220+280)
樣例輸出
18
60
69
代碼：

#include<stdio.h>
#include<string.h>
#include<stack>
using namespace std;
int maxx(int a,int b)//對應Smax表達式
{
    int aa=0,bb=0;
    while(a)
        aa+=a%10,a/=10;
    while(b)
        bb+=b%10,b/=10;
    return aa>bb?aa:bb;
}
int js(int a,int b,char c)  //計算
{
    if(c=='+')
        return a+b;
    if(c=='-')
        return a-b;
    if(c=='*')
        return a*b;
    if(c=='/')
        return a/b;
}
char bj(char a,char b)   //比較優先級
{
    if(a=='+'||a=='-')
    {
        if(b=='*'||b=='('||b=='/'||b=='[')
            return '<';
        return '>';   //計算
    }
    if(a=='*'||a=='/')
    {
        if(b=='('||b=='[')
            return '<';
        return '>';
    }
    if(a=='='&&b=='='||a=='('&&b==')')
        return '=';
    return '<';
}
int main()
{
    int a[1010],nn;
    char s[1010];
    scanf("%d",&nn);
    while(nn--)
    {
        stack<char>zf;
        stack<int>shu;
        zf.push('=');
        memset(s,0,sizeof(s));
        memset(a,0,sizeof(a));
        scanf("%s",s);
        s[strlen(s)]='=';
        int num=0,f=0,i,flag=0,l=0,r=0,ci;
        int n=10;
        while(n--)  //假設最多有10個Smax，將其小括號改成大括號
        {
            flag=0,l=0,r=0,ci=1;
            for(i=0; s[i]!='\0'; i++)
            {
                if(s[i]=='S'&&ci&&!a[i])
                    s[i+4]='[',flag=1,ci=0,a[i]=1;
                if(flag)
                {
                    if(s[i]=='(')
                        l++;
                    if(s[i]==')')
                        r++;
                    if(r-l==1&&s[i]==')')
                        s[i]=']',r=0,l=0,flag=0;
                }
            }
        }
        for(i=0; s[i]!='\0'; i++)
        {
            if(s[i-1]==']'&&!a[i])//若前一個字符爲']'，同時這是第一次
            {
                zf.pop();
                zf.pop();
                zf.pop();
                int xx=shu.top();
                shu.pop();
                int yy=shu.top();
                shu.pop();
                shu.push(maxx(xx,yy));
                a[i]=1;
            }
            if(s[i]>='0'&&s[i]<='9')  //還原數字
            {
                num=num*10+s[i]-'0';
                f=1;
                continue;
            }
            if(f)
                shu.push(num),f=0,num=0;
            if(s[i]=='S')
            {
                i+=3;
                continue;
            }
            switch(bj(zf.top(),s[i]))  //比較優先級
            {
            case '<':
                zf.push(s[i]);
                break;
            case'=':
                zf.pop();
                break;
            case'>':
                int x=shu.top();
                shu.pop();
                int y=shu.top();
                shu.pop();
                shu.push(js(y,x,zf.top()));
                zf.pop();
                i--;
                break;
            }
        }
        printf("%d\n",shu.top());
    }
    return 0;
}

另附計算器代碼：

http://blog.csdn.net/acmlzq/article/details/51075969