括号是否匹配 java实现

括号是否匹配时比较经典的算法题目，理解起来可能有点麻烦，但当真正理解以后会发现很简单。

原理就是利用栈的模式，现将左括号压进栈，当出现右括号时，判断是否和最近一个压进栈的相匹配，当匹配时将最近一个压进栈的左括号拿出，进行下一个判断，如果不匹配则不成功，直接退出。

具体代码如下：

package com.junl.scott.brackets;

import java.util.Stack;

public class BracketsMatch
{

	public static void main(String[] args)
	{
		System.out.println(BracketsMatch.partenMatch("(1+2)*(1+2)=9"));
	}

	public static boolean partenMatch(String exp)
	{
		Stack<Character> stack = new Stack<Character>();
		for (int i = 0; i < exp.length(); i++)
		{
			switch (exp.charAt(i))
			{
				case '{':
				case '(':
				case '[':
					stack.push(exp.charAt(i));
					break;
				case '}':
				case ')':
				case ']':
					if (stack.isEmpty())
						return false;
					if (!BracketsMatch.match(stack.pop(), exp.charAt(i)))
						return false;
					break;
			}
		}
		if (!stack.isEmpty())
			return false;
		return true;
	}

	public static boolean match(char strright, char strleft)
	{
		switch (strright)
		{
			case '{':
				if (strleft == '}')
					return true;
				break;
			case '(':
				if (strleft == ')')
					return true;
				break;
			case '[':
				if (strleft == ']')
					return true;
				break;
			default:
				break;
		}
		return false;
	}
}