大括号,中括号,小括号匹配问题

需要使用Stack进行处理,如果是左括号就压入,如果是右括号,就弹出,与之对比。

/**
 * @author David {[(三种括号匹配问题 
 * {[()]} {}[]()匹配
 * {[}]不匹配
 */
public class BracketMath {

	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);

		String str = scan.next();

		BracketMath bracketMath = new BracketMath();
		System.out.println(bracketMath.fun(str));
	}

	public boolean fun(String str) {

		Stack stack = new Stack();
		for (int i = 0; i < str.length(); i++) {
			switch (str.charAt(i)) {
			case '{':
				stack.push("{");
				break;

			case '[':
				stack.push("[");
				break;

			case '(':
				stack.push("(");
				break;

			case ')':
				String str_little = stack.pop();
				if (!str_little.equals("(")) {
					return false;
				}else{
					break;
				}

			case ']':
				String str_middle = stack.pop();
				if (!str_middle.equals("[")) {
					return false;
				}else{
					break;
				}

			case '}':
				String str_large = stack.pop();
				if (!str_large.equals("{")) {
					return false;
				}else{
					break;
				}

			}

		}
		if (stack.size() != 0) {
			return false;
		} else {
			return true;
		}
	}
}


你可能感兴趣的:(面试题)