题目概述(简单难度)
给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串 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; } }
总结
考察对于栈的掌握
