數學表達式的字符串 求值

may

3. 給定一個表示數學表達式的字符串，例如“(((1+(2*3))+4)-5)”。
輸入將僅包含：數字 0-9運算符“+”、“-”、“*”、“/”  括弧 ”（”，”）” 完成 C 函數 int evaluate() 以評估表達式並返回結果。 您可以假設輸入格式正確並且不包含任何語法錯誤。 您應該使用數組和指針來處理輸入字符串。

#include <stdio.h>
#include<stdlib.h>
#define MAX_EXPRESSION_LENGTH 100
int main() {
char expression[MAX_EXPRESSION_LENGTH];
printf("Enter the expression: ");
fgets(expression, MAX_EXPRESSION_LENGTH, stdin);
int result = evaluate(expression);
printf("Result: %d\n", result); return 0;
}
int evaluate(char *expression) {
//Write your code here

may

1. #include <iostream>
   
2. #include <stack>
   
3. #include <string>
   
4. #include <unordered_map>
   
5. using namespace std;
   
6. 
   
7. stack<int> num;
   
8. stack<char> op;
   
9. 
   
10. //優先級表
    
11. unordered_map<char, int> h{ {'+', 1}, {'-', 1}, {'*',2}, {'/', 2} };
    
12. 
    
13. 
    
14. void eval()//求值
    
15. {
    
16.     int a = num.top();//第二操作數
    
17.     num.pop();
    
18. 
    
19.     int b = num.top();//第一操作數
    
20.     num.pop();
    
21. 
    
22.     char p = op.top();//運算符
    
23.     op.pop();
    
24. 
    
25.     int r = 0;//結果
    
26. 
    
27.     //計算結果
    
28.     if (p == '+') r = b + a;
    
29.     if (p == '-') r = b - a;
    
30.     if (p == '*') r = b * a;
    
31.     if (p == '/') r = b / a;
    
32. 
    
33.     num.push(r);//結果入stack
    
34. }
    
35. 
    
36. int main()
    
37. {
    
38.     string s;//讀入表達式
    
39.     cin >> s;
    
40. 
    
41.     for (int i = 0; i < s.size(); i++)
    
42.     {
    
43.         if (isdigit(s[i]))//數字入
    
44.         {
    
45.             int x = 0, j = i;//計算數字
    
46.             while (j < s.size() && isdigit(s[j]))
    
47.             {
    
48.                 x = x * 10 + s[j] - '0';
    
49.                 j++;
    
50.             }
    
51.             num.push(x);//數字入stack
    
52.             i = j - 1;
    
53.         }
    
54.         //左括號無優先級，直接入stack
    
55.         else if (s[i] == '(')//左括號入stack
    
56.         {
    
57.             op.push(s[i]); }
    
58.         //括號特殊，遇到左括號直接stack，遇到右括號計算括號裡面的
    
59.         else if (s[i] == ')')//右括號
    
60.         {
    
61.             while(op.top() != '(')//一直計算到左括號
    
62.                 eval();
    
63.             op.pop();//左括號出stack
    
64.         }
    
65.         else
    
66.         {
    
67.             while (op.size() && h[op.top()] >= h[s[i]])//待入stack運算符優先級低，則先計算
    
68.                 eval();i
    
69.             op.push(s[i]);//操作符入stack
    
70.         }
    
71.     }
    
72.     while (op.size()) eval();//剩餘的進行計算
    
73.     cout << num.top() << endl;//輸出结果
    
74.     return 0;
    
75. }

複製代碼