20. 有效的括号
题目描述
给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。
有效字符串需满足:
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
每个右括号都有一个对应的相同类型的左括号。
方法
java,建立一个新的栈,然后遍历字符串的字符,进行比较
代码
package easy.有效的括号20;
import java.util.Stack;
class Solution {
public boolean isValid(String s) {
if (s.length() % 2 != 0) return false; // 如果s的长度为奇数,一定不符合要求
//通过栈进行判断
Stack<Character> stack = new Stack<>();
//将字符串转化成字符数组
for (char c : s.toCharArray()) {
if (c == '{') stack.push('}');
else if(c == '[') stack.push(']');
else if(c == '(') stack.push(')');
else if (stack.isEmpty() || c != stack.pop()) return false;
}
return stack.isEmpty();
}
}