括号字符串的有效性

import java.util.*;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		while (sc.hasNext()) {
			String input = sc.nextLine();
			boolean res = validBracket(input);
			if (res) {
				System.out.println("YES");
			} else {
				System.out.println("NO");
			}
		}
	}

	public static boolean validBracket(String input) {
		// Corner case
		if (input == null || input.length() == 0) {
			return true;
		}
		if (input.length() % 2 != 0) {
			return false;
		}
		char[] array = input.toCharArray();
		// Use a stack
		LinkedList<Character> stack = new LinkedList<>();
		for (int i = 0; i < array.length; i++) {
			if (array[i] == '(') {
				stack.push(array[i]);
			} else if (array[i] == ')') {
				if (!stack.isEmpty() && stack.peek() == '(') {
					stack.pop();
				} else {
					return false;
				}
			} else {
				return false;
			}
		}
		// Post Processing
		return stack.isEmpty();
	}
}