扬州中兴建设有限公司网站seo文章外包

题目

20. 有效的括号

思路

创建一个栈v，遍历字符串，如果遇到左括号，就压入栈，如果是右括号就判断栈的栈顶元素是否能匹配，如果不匹配就返回flase，如果匹配就弹出元素。

代码

class Solution {
public:bool isValid(string s) {stack<int>v;for(int i=0;i<s.length();i++){if(s[i]=='(' || s[i]=='{' || s[i]=='['){v.push(s[i]);}else{if(s[i]==')' && v.top()!='('){return false;}if(s[i]=='}' && v.top()!='{'){return false;}if(s[i]==']' && v.top()!='['){return false;}v.pop();}}return true;}
};