//使用棧的思想，先進后出原則，因為出來的必須是與目前的括號形成一對 bool isValid(string s) {if (s.size() == 0)return true;if (s.size() == 1)return false; stack<char>Temp;for (int i = 0; i < s.size(); ++i) {if (s[i] == '(' || s[i] == '['|| s[i] == '{')Temp.push(s[i]);else {if (Temp.empty()) return false;//棧不為空if (s[i] == ')'&&Temp.top() != '(')return false;//不能匹配if (s[i] == ']'&&Temp.top() != '[')return false;//不能匹配if (s[i] == '}'&&Temp.top() != '{')return false;//不能匹配Temp.pop();//匹配成功}}if (Temp.empty())return true;elsereturn false;}

　　

轉載于:https://www.cnblogs.com/zzw1024/p/10496021.html

總結

以上是生活随笔為你收集整理的020_括号匹配的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。