c語言使用棧的思想判斷一串括號配對是否正確

原題目：給定一個只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判斷字符串是否有效。 這道題我最之前使用兩層循環做的，後來想想其實直接可以用數組寫一個簡單棧來對括號進行配對。首先對輸入的字符串長度進行奇偶判斷，若是遇到奇數，則直接pass掉。然後開始對字符串遍歷，凡是遇到左括號都讓它入棧，到遇到右括號時，讓它和棧頂的左括號配對，若配對失敗則該字符串無效，大概思路就是這樣，直接供上

>>阅读原文<<