表达式求值

/*表达式求值
时间限制：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 <algorithm>  
#include <stack>  
using namespace std;  
stack<char> s1;//字符栈  
stack<int> s2;  //数据栈 
char s[1010];  
int main()  
{  
    int T;  
    scanf("%d",&T);  
    while(T--)  
    {  
        int i,j;  
        getchar();  
        scanf("%s",&s[1]);  
        int len = strlen(&s[1]);  
        s[0] = '(';  
        s[len+1] = ')';  
        len++;  
        for(i=0;i<=len;i++)  
        {  
            if(s[i]=='(')  
            {  
                s1.push(s[i]);  
            }  
            else if(s[i]=='S')  
            {  
                s1.push('(');  
                s1.push('S');  
                i += 4;  
            }  
            else if(s[i]>='0' && s[i]<='9')  
            {  
                int v = 0;  
                while(s[i]>='0' && s[i]<='9')  
                {  
                    v = v*10+(s[i++]-'0');  
                }  
                i--;  
                s2.push(v);  
            }  
            else if(s[i]=='+' || s[i]=='-')  
            {  
                while(s1.top()!='(' && s1.top()!='S')  
                {  
                    int a = s2.top(); s2.pop();  
                    int b = s2.top(); s2.pop();  
                    int c;  
                    switch(s1.top())  
                    {  
                        case '+': c = b + a; break;  
                        case '-': c = b - a; break;  
                        case '*': c = b * a; break;  
                        case '/': c = b / a; break;  
                    }  
                    s2.push(c);  
                    s1.pop();  
                }  
                s1.push(s[i]);  
            }  
            else if(s[i]=='*' || s[i]=='/')  
            {  
                if(s1.top()=='*' )  
                {  
                    int a = s2.top(); s2.pop();  
                    int b = s2.top(); s2.pop();  
                    s2.push(b*a);  
                    s1.pop();  
                }  
                else if(s1.top()=='/')  
                {  
                    int a = s2.top();s2.pop();  
                    int b = s2.top();s2.pop();  
                    s2.push(b/a);  
                    s1.pop();  
                }  
                s1.push(s[i]);  
            }  
            else if(s[i]==')')  
            {  
                while(s1.top()!='(' &&  s1.top()!='S')  
                {  
                    int a = s2.top();s2.pop();  
                    int b = s2.top();s2.pop();  
                    int c,da = 0 ,db = 0;  
                    switch(s1.top())  
                    {  
                        case '+': c = b + a; break;  
                        case '-': c = b - a; break;  
                        case '*': c = b * a; break;  
                        case '/': c = b / a; break;  
                    }  
                    s2.push(c);  
                    s1.pop();  
                }  
                if(s1.top()=='S')     
                {  
                    int a=s2.top();s2.pop();  
                    int b=s2.top();s2.pop();  
                    int c,da = 0 ,db = 0;  
                    while(b!=0)  
                    {  
                        db += b%10;  
                        b /= 10;  
                    }  
                    while(a!=0)  
                    {  
                        da += a%10;  
                        a /= 10;  
                    }  
                    c = max(da,db);  
                    s2.push(c);  
                    s1.pop();  
                }  
                s1.pop();             
            }  
        }  
        printf("%d\n",s2.top());  
        s2.pop();  
    }  
    return 0;  
}