【JAVA编码】【算法】【面试题】【华为OD】给定一个只包括 ‘(‘, ‘)‘, ‘{‘, ‘}‘, ‘\[‘, ‘\]‘ 的字符串 s ，判断字符串是否有效。

有效字符串需满足:    

左括号必须用相同类型的右括号闭合。    

左括号必须用相同类型的右括号闭合。

左括号必须以正确的顺序闭合。

每个右括号都有一个对应的相同类型的左括号。 

分析：

//分析：判断扩号是否有效
//1.如果数组是字符串的长度是奇数个，肯定不合法；（注意从0开始，不是1）
//3.如果左括号的个数与对应的右括号的个数不相同，不合法（同种括号的左右）
//4.如果左括号的索引大于右括号的索引 ，不合法（同种括号的左右）
//5.先进，后出（从外向内）原则；如果正常出栈，最后为o，则合法；
代码：

import java.util.HashMap;
import java.util.Scanner;
import java.util.Set;
import java.util.Stack;

public class bracketMate {

    static boolean mate = true;
    public static void main(String[] args) {

        Scanner scanner = new Scanner(System.in);
        String s = scanner.nextLine();
        String[] strings = new String[s.length()];
        for (int i = 0; i < s.length(); i++) {
            strings[i] = String.valueOf(s.charAt(i));
        }
        for (String s1 :strings){