C 實現括號的成對匹配

2021-09-26 01:35:28 字數 587 閱讀 3474

專案中碰到的問題,用正則不是很好弄,就找了個演算法簡單實現了一下。具體問題就是判斷乙個表示式的括號是否成對出現,不僅要成對出現而且要正確的成對出現(表示式:) 雖然成對出現但是不正確哦!)

演算法描述:棧空間儲存,遍歷表示式,遇左括號做進棧操作,遇右括號則對比當前符號和棧頂符號是否匹配,若匹配則做出棧操作,直到最後,棧空則完全匹配,否則不匹配。

static bool isbracketsmatch(string matchstr)

':if (stack.count <= 0)

else

else

}break;

default:

break;}}

if (stack.count <= 0) return true;

return false;

}static bool iscouple(char left,char right)

if (left == '[' && right == ']')

if (left == '')

return false;

}

Python筆記14 匹配成對括號

在做專案中碰到了乙個問題,簡單描述就是正則匹配出了一段字串,現在要對這個字元中中的最外層括號內的內容做修改。text adfsdfa asd da ss df f ds f d f ff 假設第一次正則匹配出的是上面的字元竄,現在要找到第乙個左括號的對應右括號。正則真的不知道咋寫了,兩個括號中的括號...

驗證大小中括號是否成對閉合匹配

valid parentheses example 1 input output trueexample 2 input output falseexample 3 input output true使用棧 先進後出 如果遇到左邊符號,入棧,如果遇到右邊符號,則判斷棧頂元素是否匹配,不匹配則返回fa...

c語言棧實現括號匹配

在文字處理軟體或編譯程式設計時,常常需要檢查乙個字串或乙個表示式中的括號是否 相匹配?匹配思想 從左至右掃瞄乙個字串 或表示式 則每個右括號將與最近遇到的那個左括 號相匹配。則可以在從左至右掃瞄過程中把所遇到的左括號存放到堆疊中。每當遇到乙個 右括號時,就將它與棧頂的左括號 如果存在 相匹配,同時從...