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();    }}

---