2.给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。有效字符串需满足：（1）左括号必须用相同类型的右括号闭合。（2）左括号必须以正确的顺序闭合。（3）每个右括号都有一个对应的相同类型的左括号。

思路：

使用栈来解决问题，遍历字符串，如果遇到左括号，将其入栈，如果遇到右括号，判断栈顶元素是否与其匹配，如果匹配则弹出栈顶元素，否则返回 False。最后，如果栈为空，则表示字符串有效。

代码实现：

class Solution:
def isValid(self, s: str) -> bool:
stack = []
for c in s:
if c in ['(', '[', '{']:
stack.append(c)
else:
if not stack:
return False
if c == ')' and stack[-1] == '(':
stack.pop()
elif c == ']' and stack[-1] == '[':
stack.pop()
elif c == '}' and stack[-1] == '{':
stack.pop()
else:
return False
return not stack

相关问题

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

在 Java 中，你可以使用栈 (Stack) 的数据结构来解决这个问题。栈是一种后进先出 (LIFO) 的数据结构，非常适合处理需要检查配对字符的问题。对于每个字符，你需要按照以下规则来进行：

1. 如果遇到 '(', '{', '[', 开始一个新的栈元素。
2. 遇到 ')'、'}' 或 ']' 时，检查栈顶元素是否对应当前字符的开启符号（即 '(' 对应 ')'，'{' 对应 '}'，'[' 对应 ']'）。如果匹配，则弹出栈顶元素；如果不匹配，返回 false。
3. 如果遍历完整个字符串后，栈为空，说明所有的配对都成功关闭了，返回 true；否则，存在未关闭的开启符号，返回 false。

下面是一个简单的 Java 函数实现这个功能：

public boolean isValid(String s) {
    Stack<Character> stack = new Stack<>();
    for (char c : s.toCharArray()) {
        if (c == '(' || c == '{' || c == '[') {
            stack.push(c);
        } else if (c == ')' && !stack.isEmpty() && stack.peek() == '(') {
            stack.pop();
        } else if (c == '}' && !stack.isEmpty() && stack.peek() == '{') {
            stack.pop();
        } else if (c == ']' && !stack.isEmpty() && stack.peek() == '[') {
            stack.pop();
        } else {
            return false; // 不匹配的闭合符
        }
    }
    return stack.isEmpty(); // 检查栈是否为空
}

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 每个右括号都有一个对应的相同类型的左括号。

示例 1:

输入: s = "()"
输出: true
示例 2:

输入: s = "()[]{}"
输出: true
示例 3:

输入: s = "(]"
输出: false
示例 4:

输入: s = "([)]"
输出: false
示例 5:

输入: s = "{[]}"
输出: true 

提示：

1 <= s.length <= 104
s 仅由括号 '()[]{}' 组成

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/valid-parentheses