71°

判断括号的合法性

以前看到的一个算法题,最近项目中用到,复习一下,还有点生疏了,记下来。

public class CheckBrackets {
	public static void main(String[] args) {
		String str = "()([{{}}])]";
		System.out.println(bracketsValid(str));
	}
/**
 * 判断单种括号
 * @return
 */
public static boolean bracketValid(String str){
	char[] brackets = str.toCharArray();
	// 待匹配的左括号数量
	int left = 0;
	for(char c : brackets){
		if('(' == c){
			left++;
		}else {
			left--;
		}
		if(left < 0){
			return false;
		}
	}
	return 0 == left;
}

/**
 * 判断多种括号
 * @return
 */
public static boolean bracketsValid(String str){
	Stack<Character> left = new Stack<>();
	char[] brackets = str.toCharArray();
	for(char c : brackets){
		// 左括号入栈
		if('(' == c || '{' == c || '[' == c){
			left.push(c);
		}else {
			// 右括号和栈顶元素匹配
			if(!left.empty() && leftOf(c) == left.peek()){
				left.pop();
			}else {
				return false;
			}
		}
	}
	// 所有元素匹配
	return left.empty();
}
static char leftOf(char c){
	if(')' == c){
		return '(';
	}
	if('}' == c){
		return '{';
	}
	return '[';
}

}

 

本文由【從此迷花粉】发布于开源中国,原文链接:https://my.oschina.net/u/574036/blog/3118593

全部评论: 0

    我有话说: