表达式求值

4．假设 x 和 y 是 表达式。则 函数add(x,y )也是表达式,其值为x,y 之和。

比如， 表达式 max(add(1,2),7) 的值为 7。

请你编敲代码，对于给定的一组表达式，帮助 Dr.Kong 算出正确答案。以便校对卡多计算的正误。

3
add(1,2) 
max(1,999) 
add(min(1,1000),add(100,99))

3
999
200

#include<iostream>
#include<string>
using namespace std;
int main()
{
    int n, num[300], i, k, top, x, flag, t;  //  num[300] 存储数据
    char str[310], a[300];                //  a[300]  存储操作运算符
    while(cin >> n)
    {
        while(n--)
        {
            cin >> str;
            i = 0;
            t = strlen(str);
            k = top = x = flag = 0;
            while(i < t)
            {
                x = 0;
                if(str[i] == ‘a‘)
                {
                    a[top++] = ‘a‘;
                    i += 3;
                }
                else if(str[i] == ‘m‘)
                {
                    if(str[i + 2] == ‘x‘)  //  max
                    {
                        a[top++] = ‘x‘;
                        i += 3;
                    }
                    else
                    {
                        a[top++] = ‘n‘;   //  min
                        i += 3;
                    }

                }
                if(str[i] == ‘(‘ || str[i] == ‘,‘)    i++;
                
                while(str[i] >= ‘0‘ && str[i] <= ‘9‘)    //  读取数据
                {
                    x = x * 10 + str[i++] - ‘0‘;
                    flag = 1;
                }

                if(flag)   //  推断循环一次是否读取了数据
                {
                    num[k++] = x;      //  存储数据
                    flag = 0;
                }

                if(str[i] == ‘)‘)   // 运行操作运算符
                {
                    if(a[top - 1] == ‘a‘)   x = num[k - 1] + num[k - 2];    // 和
                    else if(a[top - 1] == ‘x‘)  x = num[k - 1] > num[k - 2] ?
 num[k - 1] : num[k - 2];  // 最大值
                    else    x = num[k - 1] < num[k - 2] ?
 num[k - 1] : num[k - 2];  //  最小值
                    k = k - 2;
                    num[k++] = x;
                    top--;
                    i++;
                }
            }
            cout << num[0] << endl;
        }
    }
    return 0;
}