public class MatchReg { private static Stack<Character> stack = new Stack<Character>(); /** * 简介:判断"{}"是否匹配 * 思路:遇"{"入栈, 遇"}"出栈 * @param reg * @return */ private static boolean isMatch(String reg){ char cAarry[] = reg.toCharArray(); for(char c: cAarry){ if(c == '{'){ stack.push(c); } else if(c == '}'){ stack.pop(); } if(stack.isEmpty()){ return true; } } return false; }