用栈解决括号匹配问题

主要思路：先拿到所有的字符串，判断是否是左括号，如果是左括号就进栈，是右括号就弹出栈中一个元素，直到最后，判断栈中是否还有元素。

代码实现：

备注:com.yyy.Stack的代码见本人的+++=====二、栈的简单实现(java)

package test;

import com.yyy.Stack;

public class BracketsMatchTest {
    public static void main(String[] args) {
        String str="(南京(苏州)())";
        boolean match=isMatch(str);
        System.out.println(str+"中的括号是否匹配"+match);
    }

    /**
     * 判断str中的括号是否匹配
     * @param str 括号组成的字符串
     * @return  如果匹配则返回true,如果不匹配，则返回false
     */
    public static  boolean isMatch(String str){
        //1.创建栈对象，用来存储左括号
        Stack <Character> stack = new Stack <Character>();
        //2.从左往右遍历字符串,判断当前字符是否为左括号，如果是，则把字符放到栈中
        char[] verStr=str.toCharArray();
        if(verStr.length==0||verStr[0]==')'){   //如果字符串的长度为0或者第一个为右括号，则报错
            return false;
        }
        for (char item:verStr
             ) {
            if(item=='('){
                stack.push(item);
            }
        }
        /*3.继续判断当前的字符串是否含有右括号，如果是，则从栈中弹出一个左括号，并判断弹出的结果是否为null,
        如果为null,证明没有匹配的左括号，如果不为null,则继续
         */
        for (char item:verStr
        ) {
            if(item==')'){
                Character pop = stack.pop();
                if(pop==null){
                    return false;
                }
            }
        }
        //4.判断栈中还有没有剩余的左括号,如果有，则括号不匹配
        if(stack.isEmpty()){
            return true;
        }else{
            return false;
        }
    }
}