括号匹配——（栈实现）

题目链接

有效的括号https://leetcode.cn/problems/valid-parentheses/description/

题目要求

样例

解题代码

import java.util.*;
class Solution {public boolean isValid(String str) {Stack<Character> stack=new Stack<>();for(int i=0;i<str.length();i++){char ch=str.charAt(i);if(ch=='('||ch=='{'||ch=='['){stack.push(ch);}else{if(stack.empty()){return false;}if(ch=='}'&&stack.peek()=='{'||ch==']'&&stack.peek()=='['||ch==')'&&stack.peek()=='('){stack.pop();}else{return false;}}}if(!stack.empty()){return false;}return true;}
}

思路

此问题主要分以下几种情况：

1、我们先初始化一个栈，对已有的字符串进行逐个遍历；

2、进行判断是否为左括号，若为左括号，则存入栈中；若为右括号：此时先判断栈是否为空：（1）为空的情况下，说明右括号多，返回 false；

（2）不为空，则判断是否匹配

        （2.1）匹配的话，将栈中的左括号取出

        （2.2）不匹配，说明括号顺序不匹配，如上图2；返回 false;

3、最后，for 循环遍历完，检查栈是否还有元素（左括号多），若不为空，返回 false;最后返回           true；表示全部匹配；

个人总结

本篇陌生知识点为：

1、导入包，快速创建栈，利用泛型规定栈内数据类型；

2、字符串转化为字符数组，并遍历；

import java.util.*;public boolean isValid(String str) {Stack<Character> stack=new Stack<>();for(int i=0;i<str.length();i++){char ch=str.charAt(i);}}