C++输入表达式，求值

Answer 1

输入格式：

输入仅有一行，为需要你计算的表达式，表达式中只包含数字、加法运算符“+”和乘

法运算符“*”，且没有括号，所有参与运算的数字均为 0 到 2^31-1 之间的整数。输入数据保

证这一行只有 0~ 9、+、*这 12 种字符。

输出格式：

输出只有一行，包含一个整数，表示这个表达式的值。注意：当答案长度多于 4 位时，

请只输出最后 4 位，前导 0 不输出。

#include <iostream>#include <cctype>
using namespace std;
int main()
{
    string str;
    cin >> str;
    int s=0,p=1,x=0;
    str+='+';//防止表达式中只有一个数。
    for (int i=0;i<str.size();i++)
    {
        if (isdigit(str[i]))//如果是数字字符，转整数，存入x。
            x=x*10+(str[i]-48);
        else if (str[i]=='*')
        {
            p*=(x%10000);//防止爆
            p%=10000;
            x=0;//变量必须初始化
        }
        else if (str[i]=='+')
        {
            p*=(x%10000);
            s+=p;
            s%=10000;
            p=1;
            x=0;
        }
    }
    cout << s << endl;
    return 0;
}

求采纳，谢谢！