java解决括号匹配问题

判断括号匹配问题

1.采用栈的方式进行匹配

import java.util.*;


public class Solution {
    /**
     * 
     * @param s string字符串 
     * @return bool布尔型
     */
    public boolean isValid (String s) {
        // write code here
        if(s.length()==1){
            return false;
        }
        Stack<Character> stack=new Stack<>();
        for(char ch:s.toCharArray()){
            if(ch=='('){
                stack.push(')');
            }
            else if(ch=='['){
                stack.push(']');
            }
            else if(ch=='{'){
                stack.push('}');
            }
            else if(stack.empty()||stack.pop()!=ch){
                return false;
            }
        }
        return stack.empty();
    }
}