括号匹配——（栈实现）

题目链接

有效的括号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);
        }
    }