[leetcode][c++] 20. Valid Parentheses 有效的括號
阿新 • • 發佈:2018-12-13
題目描述:
這是大二上資料結構課時的一個比較簡單的問題,就是括號的匹配,要注意的幾點就是:()[]正確,{() } 也是正確的,主要計時按照順序的匹配,用到的就是棧的知識,具體的程式碼為:
class Solution { public: bool isValid(string s) { vector<char> stack; for(int i = 0; i < s.length(); i++){ if(s[i] == '(' || s[i] == '[' || s[i] == '{') stack.push_back(s[i]); else if(stack.size() == 0) return false; if(s[i] == ')') if(stack[stack.size()-1] == '(') stack.pop_back(); else return false; if(s[i] == ']') if(stack[stack.size()-1] == '[') stack.pop_back(); else return false; if(s[i] == '}') if(stack[stack.size()-1] == '{') stack.pop_back(); else return false; } if(stack.size() == 0) return true; else return false; } };