用堆棧實現給定數學表達式括號是否匹配

引入: 這裏再分享一道算法題,比如說給定一個數學表達式,因爲我們知道數學表達式中可以用任意多的匹配的小括號對來表示優先級,但是如果表達式很長的話,經常會出現這個表達式的括號不匹配的情況,我們就要設計一個算法來檢驗一個表達式是否所有括號都匹配,給出匹配的括號列表,如果不匹配也要列出不匹配的括號列表。 其實這個算法題還是有一定的實踐意義的,比如說我們的IDE中的編輯器會自動檢測方法,類的大括號是否匹配
相關文章
相關標籤/搜索