【CCF 201903-2】 二十四點（符號棧）

寫在前面 本題的常規作法是使用符號棧，特殊解法是使用Python的eval函數。ios 算法思想 將中綴表達式轉化爲後綴表達式，使用符號棧和數字棧。算法 當新的符號op入棧時，有兩種狀況：函數 ① op的優先級 > 符號棧棧頂符號的優先級：直接入棧spa ② op的優先級 ≤ 符號棧棧頂符號的優先級：.net      不斷地將符號棧的元素彈出至數字棧，直到op的優先級 > 符號棧棧頂符號的優先級

>>阅读原文<<