1. 问题描述:
给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。
有效字符串需满足:
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。
示例 1:
输入: "()"
输出: true
示例 2:
输入: "()[]{}"
输出: true
示例 3:
输入: "(]"
输出: false
示例 4:
输入: "([)]"
输出: false
示例 5:
输入: "{[]}"
输出: true
2. 思路分析:
① 这道题目还是比较简单的,使用栈可以对括号进行匹配,假如遇到{、(、 [这三种情况直接进栈,假如不是需要判断当前的字符是什么字符,并且检查栈是否为空,假如为空肯定是不满足括号匹配的,因为比如像一开始的时候遇到]的情况,假如不为空进行括号匹配,并且匹配的情况下弹出栈顶元素最后返回栈是否为空即可判断所有的括号是否匹配
② 代码如下:
import java.util.Scanner;
import java.util.Stack;
public class Solution {
public static boolean isValid(String s) {
if (s.length() == 0) return true;
Stack<Character> stack = new Stack<>();
for (int i = 0; i < s.length(); ++i){
if (s.charAt(i) == '(' || s.charAt(i) == '{' || s.charAt(i) == '['){
stack.push(s.charAt(i));
}else if (s.charAt(i) == ']'){
if (!stack.isEmpty() && stack.peek() == '[') stack.pop();
/*防止栈为空的时候这个时候遇到了] ) }的情况*/
else return false;
}else if (s.charAt(i) == '}'){
if (!stack.isEmpty() && stack.peek() == '{') stack.pop();
else return false;
}else if (s.charAt(i) == ')'){
if (!stack.isEmpty() && stack.peek() == '(') stack.pop();
else return false;
}
}
return stack.isEmpty();
}
}