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

Bertha 。 2022-05-14 04:07 580阅读 0赞

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

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
    
        }
    }

[参考文章][Link 1]

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

[Link 1]: https://blog.csdn.net/nmgrd/article/details/69101406