Valid Parentheses

最新推荐文章于 2021-08-19 13:37:44 发布

原创最新推荐文章于 2021-08-19 13:37:44 发布 · 186 阅读

0 ·

CC 4.0 BY-SA版权

刷题专栏收录该内容

169 篇文章

订阅专栏

本文介绍了一种使用栈数据结构来验证括号是否正确配对的方法。通过遍历字符串中的每个字符，并利用栈来记录未闭合的括号，可以有效地判断括号序列的有效性。

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

/*
//很失败
class Solution {
public boolean isValid(String s) {
if(s == null || s.length() <= 1) return false;
int count1 = 0;
int count2 = 0;
int count3 = 0;
for(int i = 0, j = i + 1; i < s.length() - 1; i++) {
if(s.charAt(i) == '(') {
count1++;
if(s.charAt(j) != ')') {
return false;
}
}
if(s.charAt(i) == '[') {
count2++;
if(!(s.charAt(j) == '(' || s.charAt(j) == ']')) {
return false;
}
}
if(s.charAt(i) == '{') {
count3++;
if(!(s.charAt(j) == '(' || s.charAt(j) == '[' || s.charAt(j) == '{' || s.charAt(j) == '}')) {
return false;
}
}
if(s.charAt(i) == ')') {
count1--;
}
if(s.charAt(i) == ']') {
count2--;
}
if(s.charAt(i) == '}') {
count3--;
}
}
switch(s.charAt(s.length() - 1)) {
case '(':
++count1;
case ')':
--count1;
case '[':
++count2;
case ']':
--count2;
case '{':
++count3;
case '}':
--count3;
}
if(count1 == 0 && count2 == 0 && count3 == 0) {
return true;
} else {
return false;
}
}
}
*/
/*
因为括号是有顺序的并且每一对括号都是完整的
所以除去中间项不说每一个左括号与之对应的都应该是右括号不然为false
*/
class Solution {
public boolean isValid(String s) {
if(s == null || s.length() == 0) return true;
Stack<Character> stack = new Stack();
for(char c : s.toCharArray()) {
if("({[".contains(String.valueOf(c))) {
stack.push(c);
}
if(c == ')') {
if(stack.empty() || stack.pop() != '(') {
return false;
}
}
if(c == ']') {
if(stack.empty() || stack.pop() != '[') {
return false;
}
}
if(c == '}') {
if(stack.empty() || stack.pop() != '{') {
return false;
}
}
}
return stack.empty();
}
}