Java实现括号是否匹配(给定一串字符串看括号是否成对出现)

可以说是一道算法题，使用栈来解决。。。基本思路如下

1、将字符串的每个字符进行遍历
2、如果发现是左括号，那么将该字符压入到栈中
3、如果是右括号，先去存储好的栈顶找到相应的值
4、若栈为空返回false，若匹配，pop该左括号，若不匹配也返回false
5、最后看存储栈中的做括号是否都匹配上了，也就是栈最后为空，返回true，否则返回false

以下是实现的代码部分

package Algro;

import java.util.HashMap;
import java.util.Map;
import java.util.Stack;

public class Match {

    static  boolean isMatch(String s){
        //定义左右括号的对应关系
        Map<Character,Character> bracket  = new HashMap<>();
        bracket.put(')','(');
        bracket.put(']','[');
        bracket.put('}','{');

        Stack stack = new Stack();

        for(int i = 0; i < s.length(); i++){

            Character temp = s.charAt(i);//先转换成字符
            //是否为左括号
            if(bracket.containsValue(temp)){

                stack.push(temp);
                //是否为右括号
            }else if(bracket.containsKey(temp)){
                if(stack.isEmpty()){
                    return false;
                }
                //若左右括号匹配
                if(stack.peek() == bracket.get(temp)){
                    stack.pop();
                }
                else{
                    return false;
                }
            }

        }
        return stack.isEmpty()? true: false;

    }


    public static void main(String[] args) {

        System.out.println(isMatch("(***)-[{-------}]")); //true
        System.out.println(isMatch("(2+4)*a[5]")); //true
        System.out.println(isMatch("({}[]]])")); //false
        System.out.println(isMatch("())))")); //false

    }
}

参考文章

各种数据结构的运用还是要多加练习呀，不然面试总会被问懵