数据结构算法题/括号匹配

使用栈的思想，左括号入栈，右括号出

import java.util.Deque;
import java.util.LinkedList;

/**
 * 输入string中只能含有括号元素Java中有一个类Stack，用于表示栈，但这个类已经过时了。
 * Java中没有单独的栈接口，栈相关方法包括在了表示双端队列的接口Deque中，主要有三个方法
 */
public class StackTest {
    public boolean isValid(String s) {
        Deque<Character> stack = new LinkedList<>();
        int index = 0;
        Character top;
        while (index < s.length()) {
            Character c = s.charAt(index);
            switch (c) {
                case '(':
                case '[':
                case '{':
                    stack.push(c);
                    break;
                case ')':

                    if (stack.isEmpty()) {
                        return false;
                    }

                    top = stack.getFirst();
                    if (top == '(') {
                        stack.pop();
                    }else {
                        return false;
                    }
//                    else if (top == '[' || top == '{') {
//                        return false;
//                    }
//                    else {//如果top是)]}
//                        stack.push(c);
                        stack.addFirst(c);
//                    }
                    break;
                case ']':

                    if (stack.isEmpty()) {
                        return false;
                    }

                    top = stack.getFirst();
                    if (top == '[') {
                        stack.pop();
                    } else {
                        return false;
                    }
//                    else if (top == '(' || top == '{') {
//                        return false;
//                    }
//                    else {
//                        stack.push(c);
                        stack.addFirst(c);
//                    }
                    break;
                case '}':

                    if (stack.isEmpty()) {
                        return false;
                    }

                    top = stack.getFirst();
                    if (top == '{') {
                        stack.pop();
                    }
                    else {
                        return false;
                    }
//                    else if (top == '[' || top == '(') {
//                        return false;
//                    }
//                    else {
//                        stack.push(c);
                        stack.addFirst(c);
//                    }
                    break;
                default:
                    //非括号元素不用管，直接跳过
//                    stack.push(c);
//                    return false;
            }

            index++;
        }

        return stack.isEmpty();
    }

    public static void main(String[] args) {
        String str = "()";
        StackTest stackTest = new StackTest();
        boolean result = stackTest.isValid(str);
        System.out.println(result);
    }
}