translation:
#include
#include
#include
using
namespace std;
/*設定乙個bool型函式對表示式中括號是否正確進行檢查*/
bool
fun(string str)')
'))return
false
;//如果c和當前右括號匹配，返回false； }}
}if(s.empty()
)return
true
;//表示式遍歷結束後，判斷此時棧內是否還有元素，沒有則返回true;
else
return
false
;//如果有說明有多餘的左括號，返回fasle；
}int
main()
蒟蒻乙隻， 歡迎大佬們批評指正
資料結構 括號匹配問題
給定乙個字串，其中的字元只包含三種括號 花括號 中括號 圓括號 即它僅由 這六個字元組成。設計演算法，判斷該字串是否有效，即字串中括號是否匹配。括號匹配要求括號必須以正確的順序配對，如 或 等為正確的格式，而 或 或 均為不正確的格式。這個問題可以用棧stack來解決，具體的 如下 pragma o...
資料結構題 括號匹配問題
括號匹配問題是棧應用的乙個經典場景，原理比較簡單 假設表示式中允許包含兩種括號 圓括號和方括號，其嵌入的順序隨意，即 或 等為正確的格式，或 或 均為不正確的格式。檢驗括號是否匹配的方法可用 期待的急迫程度 這個概念來描述。由此，在演算法中設定乙個棧，每讀入乙個括號，若是右括號，則或者使置於棧頂的最...
資料結構 括號匹配
三種括號形式 輸入一段字串，判斷其括號是否匹配。如下 括號匹配問題 include include include define stack init size 100 define stackincrement 10 define error 0 define true 1 define fals...