LeetCode-20. 有效的括號
阿新 • • 發佈:2018-12-13
題目地址:https://leetcode-cn.com/problems/valid-parentheses/
題意:以後這個部分就省了,LeetCode的題目完全沒有題意不能理解的情況啊
思路:模擬
AC程式碼:
class Solution { public: bool isValid(string s) { int len = s.length(); stack<char>k; for(int i=0;i<len;i++){ if(s[i] == ')'){ if(k.empty() || k.top()!='(') return false; k.pop(); continue; } if(s[i] == ']'){ if(k.empty() || k.top()!='[') return false; k.pop(); continue; } if(s[i] == '}'){ if(k.empty() || k.top()!='{') return false; k.pop(); continue; } k.push(s[i]); } return k.empty(); } };