优质服务的小企业网站建设凯里网站建设公司哪家好

1 题目：有效的括号

给定一个只包括 ‘(’，‘)’，‘{’，‘}’，‘[’，‘]’ 的字符串 s ，判断字符串是否有效。

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
每个右括号都有一个对应的相同类型的左括号。

示例 1：

输入：s = “()”

输出：true

示例 2：

输入：s = “()[]{}”

输出：true

示例 3：

输入：s = “(]”

输出：false

示例 4：

输入：s = “([])”

输出：true

2 solution

本题比较简单，借助栈，从左往右扫描每一个字符，如果能匹配栈顶字符则出栈，否则进栈，最终如果栈里没有元素就是匹配的，否则不匹配。

提示：

$1<=s.length<=10^4$
s 仅由括号 ‘()[]{}’ 组成

代码

bool isValid(string s) {stack<int> st;for(int i = 0; i < s.size(); i++){if(!st.empty() && (st.top() == '(' && s[i] == ')' || st.top() == '[' && s[i] == ']' ||st.top() == '{' && s[i] == '}'))st.pop();else st.push(s[i]);}return s.empty();
}

结果

有什么好的思路欢迎大家一起讨论