括号匹配算法Java实现

描述：
给定一个字符串，其中的字符只包含三种括号：花括号{ }、中括号[ ]、圆括号( )，即它仅由 “( ) [ ] { }” 这六个字符组成。设计算法，判断该字符串是否有效，即字符串中括号是否匹配。括号匹配要求括号必须以正确的顺序配对，如 “{ [ ] ( ) }” 或 “[ ( { } [ ] ) ]” 等为正确的格式，而 “[ ( ] )” 或 “{ [ ( ) }” 或 “( { } ] )” 均为不正确的格式。
思路：
数据结构选用栈，读到左括号时入栈，读到右括号时判断是否匹配，匹配则左括号出栈，最后判断栈为空说明匹配，不为空不匹配。
代码：

public class isMatch {
		public static void main(String[] args) {
		String string ="([a+b]-(rr{}))";
		boolean res =  match(string);
		System.out.println(res);
	}
	public static boolean match(String str) {
		Map<Character,Character> map = new HashMap<>();
		map.put(')', '(');
		map.put(']', '[');
		map.put('}', '{');
		Stack<Character> stack =new Stack<>();
		for(int i=0;i<str.length();i++) {
			Character c =str.charAt(i);
			if(map.containsValue(c)) {//左括号入栈
				stack.push(c);
			}
			else if(map.containsKey(c)) {//右括号出栈匹配
				if(stack.empty()) {
					return false;
				}
				if(stack.peek()==map.get(c)) {
					stack.pop();
				}else {
					return false;
				}
			}
		}
		return stack.empty()?true:false;
	}
}