Java实现括号匹配问题

有效字符串需满足：

• 左括号必须用相同类型的右括号闭合。包括：“( )”,“[ ]”,“{ }”。
• 左括号必须以正确的顺序闭合。
• 注意空字符串可被认为是有效字符串。

思路：在这里我们使用栈来实现。遍历字符串时判断：如果是左括号，那么我们将其入栈；如果为右括号，我们先判断栈是否为空（有可能字符串刚开始就是一个右括号呢），为空的话直接返回false，不为空时判断：栈顶元素和下一个要入栈的元素是否相匹配，若匹配就出栈元素，若不匹配，返回false。代码如下：

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

public class TestDemo {
    public static boolean isValid(String s) {
        Stack<Character> stack = new Stack<>();   //创建一个栈
        for (int i = 0; i < s.length(); i++) {
            if ((s.charAt(i) == '(') || (s.charAt(i) == '[') || (s.charAt(i) == '{')) {    // 如果是左括号，则将其放入栈内
                stack.push(s.charAt(i));     
            } 
            if ((s.charAt(i) == ')') || (s.charAt(i) == ']') || (s.charAt(i) == '}')) {   // 如果是右括号
                if (stack.empty()) {     //  如果栈为空，则证明括号不匹配，返回false
                    return false;
                }
                if ((stack.peek() == '(' && s.charAt(i) == ')') || (stack.peek() == '[' && s.charAt(i) == ']') || (stack.peek() == '{' && s.charAt(i) == '}') ) {     // 如果栈顶元素和下一个右括号相匹配，则将其栈顶元素出栈
                    stack.pop();
                }
            }
        }
        if (stack.empty()) {   // 遍历循环结束后，如果发现栈里为空，则证明括号匹配完毕；否则括号不匹配
            return true;
        }
        return false;
    }

    public static void main(String[] args) {
        System.out.println("Please enter a sentence include '('，')'，'{'，'}'，'['，']' ：");
        Scanner scanner = new Scanner(System.in);
        String string = scanner.nextLine();
        System.out.println("The result is：" + isValid(string));
    }
}

部分运行结果如下：

• 普通情况：
  
• 左右括号个数不相等：
  
• 括号嵌套：
  
• 括号嵌套顺序错误：
  
• 随机输入带括号的字符串：
  
  以上就是括号匹配问题，如有问题，欢迎指出。