Java实现括号匹配

Java实现括号匹配

---

利用Java的Stack实现括号匹配，包括是否成对出现以及是否正确嵌套。

例如：( ) , { } , [ ] , ( { } [ ] )为正确嵌套，) } , ( { ) } , ( { [ } ] )为非正确嵌套。

以下为实现代码：

import java.util.Scanner;
import java.util.Stack;

public class SymbolMatch {
    public static void main(String[] args) {
        Stack<Character> stack = new Stack<Character>();
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
            String target = sc.nextLine();
            char[] bytes = target.toCharArray();
            // 将第一个字符压入栈
            stack.push(bytes[0]);
            /*
             * 从第二个字符开始，依次与栈中的字符匹配
             */
            for (int i = 1; i < bytes.length; ++i) {
                Character c1 = (Character) stack.peek();
                Character c2 = bytes[i];
                if ((c1.toString().equals("(") && c2.toString().equals(")"))
                        || (c1.toString().equals("[") && c2.toString().equals("]"))
                        || (c1.toString().equals("{") && c2.toString().equals("}"))) {
                    stack.pop();
                } else {
                    stack.push(c2);
                }
            }
            boolean isMatch = stack.isEmpty();
            System.out.println("栈内内容：" + stack);
            System.out.println("括号匹配结果：" + isMatch);
        }
        sc.close();
    }
}

---