刷题-Valid Parentheses 缺python

原创于 2014-12-05 16:09:18 发布 · 292 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #python

本文介绍了一种使用Java实现的有效括号匹配验证算法。通过栈结构处理输入字符串中的括号，确保每一对括号都能正确闭合。具体实现包括遍历字符串、判断括号类型并进行匹配等关键步骤。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.

The brackets must close in the correct order, "()" and "()[]{}" are all valid but "(]" and "([)]" are not.

java：

public class Solution {
public boolean isValid(String s) {
Stack<Character> stack = new Stack<Character>();
for (int i = 0; i<s.length();i++){
char ss = s.charAt(i);
if (ss=='('||ss=='['||ss=='{'){
stack.push(ss);
}
else if (ss==')'||ss==']'||ss=='}'){
if (stack.size()==0) return false;
char cpop = stack.pop();
if (cpop=='('&&ss==')')
{
continue;
}
else if (cpop=='['&&ss==']')
{
continue;
}
else if (cpop=='{'&&ss=='}')
{
continue;
}
return false;
}
}
return stack.empty();
}
}