目录
题目概述(简单难度)
给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串 s ，判断字符串是否有效。
有效字符串需满足：
1:左括号必须用相同类型的右括号闭合。
2:左括号必须以正确的顺序闭合。
示例 1：
输入：s = "()"
输出：true
示例 2：
输入：s = "()[]{}"
输出：true
示例 3：
输入：s = "(]"
输出：false
示例 4：
输入：s = "([)]"
输出：false
示例 5：
输入：s = "{[]}"
输出：true
题目链接：
点击我进入leetcode
思路与代码
思路展现
字符串无效无非就一下三种情况：
1：左括号多
2：右括号多
3：左右括号不匹配
这道题目大多数同学会第一时间想到栈，这个思路非常的正确，这道题目的思路是这样的
1:首先定义一个变量i去遍历我们字符串中的括号，当遇到左括号的时候就将左括号入栈，然后i继续向后遍历
2:当i遍历到右括号的时候，就将此时栈顶的左括号出栈，然后判断栈顶的这个左括号与i遍历到的右括号是否匹配，如果匹配i继续往下遍历，并将这个左括号弹出栈，否则返回false
3:当按照2中的方法遍历字符串中的每个括号时，此时会出现三种情况：
(1):当遍历完字符串中每个括号,发现栈中此时不包含任何左括号，说明是有效字符串，返回true.
(2):当遍历完字符串中每个括号,栈中此时还有左括号，说明左括号肯定多了.则返回false
(3):当遍历字符串中每个括号的过程还没有完成时，栈中的突然发现栈中的左括号已经没有了,就说明右括号多了.
代码示例
class Solution {
public boolean isValid(String s) {
Stack<Character> stack = new Stack<>();
for(int i = 0;i < s.length();i++) {
char ch = s.charAt(i);
if(ch == '(' || ch == '[' || ch == '{') {
//说明当前遍历到的字符是左括号
stack.push(ch);
}else {
//1、判断当前的栈是否是空的
if(stack.empty()) {
System.out.println("此时栈为空，但是还是走到这里，说明右括号多了");
return false;//代表右括号多
}
//2、拿到栈顶元素，看栈顶元素是否和当前的字符匹配，如果匹配当前栈顶元素出栈
char topch = stack.peek();
if(topch == '{' && ch == '}' || topch == '[' && ch == ']' || topch == '(' && ch == ')') {
stack.pop();
}else{
System.out.println("左右括号不匹配");
return false;//代表左右括号不匹配
}
}
}
if(!stack.empty()) {
System.out.println("左括号多");
return false;//代表左括号多
}
return true;
}
}
总结
考察对于栈的掌握