// 遞歸法求中綴表達式的值，O(n^2) int calc(int l, int r) {// 尋找未被任何括號包含的最后一個加減號for (int i = r, j = 0; i >= l; i--) {if (s[i] == '(') j++;if (s[i] == ')') j--;if (j == 0 && s[i] == '+') return calc(l, i - 1) + calc(i + 1, r);if (j == 0 && s[i] == '-') return calc(l, i - 1) - calc(i + 1, r);}// 尋找未被任何括號包含的最后一個乘除號for (int i = r, j = 0; i >= l; i--) {if (s[i] == '(') j++;if (s[i] == ')') j--;if (j == 0 && s[i] == '*') return calc(l, i - 1) * calc(i + 1, r);if (j == 0 && s[i] == '/') return calc(l, i - 1) / calc(i + 1, r);}// 首尾是括號if (s[l] == '('&&s[r] == ')') return calc(l + 1, r - 1);// 是一個數int ans = 0;for (int i = l; i <= r; i++) ans = ans * 10 + s[i] - '0';return ans; }

總結

以上是生活随笔為你收集整理的信息竞赛进阶指南--递归法求中缀表达式的值，O(n^2)（模板）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。