括号匹 配

给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串 s ，判断字符串是否有效。
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。

import java.util.Stack;

class Solution {
    public boolean isValid(String s) {
        if(s.length()%2==0){
            Stack<Character> stack=new Stack<>();
            for(int i=0;i<s.length();i++){
                char a=s.charAt(i);
                if (a=='('||a=='['||a=='{'){
                    stack.push(a);

                }
                else if(a==')'){
                    if(!stack.isEmpty()&&stack.peek()=='('){
                        stack.pop();
                    }
                    else{
                        return false;
                    }
                }
                else if(a==']'){
                    if(!stack.isEmpty()&&stack.peek()=='['){
                        stack.pop();
                    }
                    else{
                        return false;
                    }
                }
                else if(a=='}'){
                    if(!stack.isEmpty()&&stack.peek()=='{'){
                        stack.pop();

                    }
                    else{
                        return false;
                    }
                }


            }
            return stack.isEmpty();
        }
        return false;
    }
}

1、java 提供两种不同的类型：

基本类型（内置类型）和引用类型（封装类型）。

java内存区 可以简单分为 堆内存 和 栈内存。基本数据类型存储在 栈内存 中。引用数据类型数据分别存放在堆内存和栈内存中。

基本类型： boolean char byte short int long float double

封装（引用）类型 ：Boolean Character Byte Short Integer Long Float
Double

2.创建栈

Stack stack=new Stack<>()

3.charAt(i)

返回i所在位置的字符串

3.栈中方法

1 boolean empty() ----测试堆栈是否为空。
2 Object peek( )----查看堆栈顶部的对象，但不从堆栈中移除它。
3 Object pop( )----移除堆栈顶部的对象，并作为此函数的值返回该对象。
4 Object push(Object element)----把项压入堆栈顶部。
5 int search(Object element)------返回对象在堆栈中的位置，以 1 为基数。