括号匹配

/**
 * 下面的代码用于判断一个串中的括号是否匹配
     所谓匹配是指不同类型的括号必须左右呼应，可以相互包含，但不能交叉


     例如：
   ..(..[..]..)..  是允许的
   ..(...[...)....].... 是禁止的 
     对于 main 方法中的测试用例，应该输出：
   false
   true
   false
   False

 */

	public static void main(String[] args) {
		System.out.println( isGoodBracket("...(..[.)..].{.(..).}..."));
		System.out.println( isGoodBracket("...(..[...].(.).){.(..).}.."));
		System.out.println( isGoodBracket(".....[...].(.).){.(..).}..."));
		System.out.println( isGoodBracket("...(..[...].(.).){.(..)...."));
	}
	
	public static boolean isGoodBracket(String s)
	{
		Stack<Character> a = new Stack<Character>();
		
		for(int i=0; i<s.length(); i++)
		{
			char c = s.charAt(i);
			if(c=='(') a.push(')');
			if(c=='[') a.push(']');
			if(c=='{') a.push('}');
			
			if(c==')' || c==']' || c=='}')
			{
				//if(                ) return false;  填空
				if(a.size()==0) return false;
				if(a.pop() != c) return false;
			}
		}
		//if(                    ) return false; 填空
		if(a.size() != 0) return false;
		return true;
	}