java 括号匹配

/*
 *括号匹配
 * 1.用栈实现，如果读取字符为左括号，入栈
 * 2.如果读取字符为右括号
 *   栈为空，返回false
 *   栈不为空，和栈顶比较，是否匹配，匹配出栈一次，不匹配返回false
 * 3.最后栈不为空，返回false，栈为空返回true
 */
import java.util.HashMap;
import java.util.LinkedList;
import java.util.Map;

public class BracketMatch {
	/*
	 * 功能描述
	 * @author peinishangrichu
	 * @date 2019/10/17
	 * @param st
	 * @return 是否匹配
	 */
	public static boolean isMatch(String str) {
		// 用map定义括号匹配关系
		Map<Character, Character> map = new HashMap<Character, Character>();
		map.put(')', '(');// map[key,value]
		map.put('}', '{');// map[key,value]
		map.put(']', '[');// map[key,value]

		int length = str.length();// 字符串长度
		LinkedList<Character> stack = new LinkedList<Character>();
		for (int i = 0; i < length; i++) {
			if (map.containsValue(str.charAt(i))) {// 如果为左括号，入栈
				stack.push(str.charAt(i));
			}
			if (map.containsKey(str.charAt(i))) {// 如果为右括号，判断栈是否为空
				if (stack.isEmpty()) {
					return false;
				} else if (stack.peek() == map.get(str.charAt(i))) {
					stack.pop();
				} else
					return false;
			}
		}

		if (stack.isEmpty()) {// 寻循环遍历完成判断栈是否为空
			return true;
		} else
			return false;
	}

	public static void main(String[] args) {
		System.out.println(isMatch("{()[()]}"));// 情况1：true
		System.out.println(isMatch("({)}"));// 情况2：false
		System.out.println(isMatch("()))(("));// 情况3：false
		System.out.println(isMatch((4+1)*{[(3-2)+(3-1)*2]*(4+5)}"));// 情况4：true
	}
}