本文共 3016 字，大约阅读时间需要 10 分钟。

为了解决这个问题，我们需要计算一个整数算术表达式的结果。表达式中包含加、减、乘、除运算符，且运算顺序遵循先乘除后加减的规则。除法运算结果为整数，结果需从标准输入读取并输出。

方法思路

我们可以使用栈来处理运算顺序。栈的基本思想是从左到右遍历表达式，将数值压入栈中。当遇到乘除运算符时，弹出栈顶的两个数进行运算，然后将结果压回栈中。遇到加减运算符时，弹出栈顶的数进行运算，并将结果压回栈中。处理完所有运算符后，栈中只剩下一个数，即为最终结果。

解决代码

#include 
   
    #include 
    
     #include 
     
      int calculate(char* s) {    int n = strlen(s);    int stk[n];    int top = 0;    char preSign = '+';    int num = 0;        for (int i = 0; i < n; ++i) {        if (isdigit(s[i])) {            num = num * 10 + (s[i] - '0');        } else if (!isdigit(s[i]) || i == n - 1) { // 运算符或末尾            switch (preSign) {                case '+':                    if (top > 0) {                        int temp = stk[--top];                        int res = num + temp;                        stk[top++] = res;                    } else {                        stk[top++] = num;                    }                    preSign = '+';                    num = 0;                    break;                case '-':                    if (top > 0) {                        int temp = stk[--top];                        int res = num - temp;                        stk[top++] = res;                    } else {                        stk[top++] = num;                    }                    preSign = '-';                    num = 0;                    break;                case '*':                    if (top > 0) {                        int temp = stk[--top];                        int res = num * temp;                        stk[top++] = res;                    } else {                        stk[top++] = num;                    }                    preSign = '*';                    num = 0;                    break;                default:                    if (top > 0) {                        int temp = stk[--top];                        int res = num / temp;                        stk[top++] = res;                    } else {                        stk[top++] = num;                    }                    preSign = '/';                    num = 0;                    break;            }        }    }        if (preSign == '+' || preSign == '-' || preSign == '*' || preSign == '/') {        if (top > 0) {            int temp = stk[--top];            if (preSign == '+') {                stk[top++] = num + temp;            } else if (preSign == '-') {                stk[top++] = num - temp;            } else if (preSign == '*') {                stk[top++] = num * temp;            } else {                stk[top++] = num / temp;            }        } else {            stk[top++] = num;        }    }        return stk[0];}int main() {    char s[2000];    gets(s);    s[strcspn(s, " \t\n\r")] = '\0';    s[strlen(s) - 1] = '\0';    printf("%d\n", calculate(s));    return 0;}
     
    
   

代码解释

这种方法确保了运算顺序的正确性，能够处理先乘除后加减的规则，并且能够正确处理整数除法。

转载地址：http://cpak.baihongyu.com/