01.有效的括号

使用类：

• Stack类代表最先进先出（LIFO）堆栈的对象

  • Stack() 创建一个空堆栈。

  • boolean	empty() 测试此堆栈是否为空。
    E	peek() 查看此堆栈顶部的对象，而不从堆栈中删除它。
    E	pop() 删除此堆栈顶部的对象，并将该对象作为此函数的值返回。
    E	push(E item) 将项目推送到此堆栈的顶部。
    int	search(Object o) 返回一个对象在此堆栈上的基于1的位置。

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。

例如：

输入：s = "([)]"
输出：false

import java.util.Scanner;
import java.util.Stack;

public class demo02 {
    public static boolean isValid(String s) {
        Stack<Character> stk = new Stack();
        for(Character c : s.toCharArray()){
            // 如果c是 ({[ 则入栈¬
            if(c == '(' || c == '{' || c == '[' )
                stk.push(c);
                // 如果c是 )}] 并且栈不为空 则 判断栈顶是否为与之对应的左括号 是则出栈，不是则返回fasle
            else if(c == ')' && !stk.empty() && stk.peek() == '(') {
                stk.pop();
            } else if(c == '}' && !stk.empty() && stk.peek() == '{') {
                stk.pop();
            } else if(c == ']' && !stk.empty() && stk.peek() == '[') {
                stk.pop();
            }else {

                return false;
            }
        }
        // 如果最后栈不为空，那么就是有多余的左括号了
        return stk.empty();}


    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String s = sc.nextLine();
        boolean a = isValid(s);
        System.out.println(a);
    }

}