與 POJ 上那道括號(hào)匹配相比, 這道可謂簡(jiǎn)單

?

思路:

堆棧存儲(chǔ)符號(hào), 遇到匹配彈出

?

代碼:

#include <iostream> #include <stack> using namespace std;class Solution { public:bool isValid(string s) {stack<char> record;for(int i = 0; i < s.size(); i ++) {if(record.empty()) {record.push(s[i]);}else{if((s[i] == '(' && record.top()==')') || (s[i] == '[' && record.top()==']') || (s[i] == '{' && record.top() == '}'))record.pop();else{record.push(s[i]);}}}return record.empty();} };

　　

轉(zhuǎn)載于:https://www.cnblogs.com/xinsheng/p/3455369.html

總結(jié)

以上是生活随笔為你收集整理的Leetcode: Valid Parentheses的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。