【算法】括號匹配——2017華爲招聘機試題

給定一個字符串,裏邊可能包含「()」、"{}"、「[]」三種括號,請編寫程序檢查該字符串的括號是否成對出現,且嵌套關係正確。輸出:true:表明括號成對出現而且嵌套正確,或字符串無括號字符,false:未正確使用括號字符。 分析:這個題目,若是有作過較多筆試題目的應該知道,簡單的採用一個棧的特性,就能解決,左括號棧頂字符必須和第一個入棧的右括號字符匹配;code #include "stdafx.
相關文章
相關標籤/搜索