Board logo

標題: 數學表達式的字符串 求值 [打印本頁]
作者: may    時間: 2023-5-10 15:44     標題: 數學表達式的字符串 求值

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    時間: 2023-5-10 17:12     標題: 計算器完整版_C++

  1. #include <iostream>
  2. #include <stack>
  3. #include <string>
  4. #include <unordered_map>
  5. using namespace std;

  7. stack<int> num;
  8. stack<char> op;

  10. //優先級表
  11. unordered_map<char, int> h{ {'+', 1}, {'-', 1}, {'*',2}, {'/', 2} };


  14. void eval()//求值
  15. {
  16.     int a = num.top();//第二操作數
  17.     num.pop();

  19.     int b = num.top();//第一操作數
  20.     num.pop();

  22.     char p = op.top();//運算符
  23.     op.pop();

  25.     int r = 0;//結果

  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;

  33.     num.push(r);//結果入stack
  34. }

  36. int main()
  37. {
  38.     string s;//讀入表達式
  39.     cin >> s;

  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. }
複製代碼




歡迎光臨 種子論壇 | 高雄市資訊培育協會學員討論區 (http://seed.istak.org.tw/) Powered by Discuz! 7.2