括号匹配 JAVA

假设表达式中只包含三种括号：圆括号、方括号和花括号，它们可相互嵌套，如([{}])或({})等均为正确的格式,而{[]})}或{[()]或([]}均为不正确的格式.

输入一串括号

如果输入的右括号多余，输出:Extra right brackets

如果输入的左括号多余, 输出:Extra left brackets

如果输入的括号不匹配，输出:Brackets not match

如果输入的括号匹配，输出:Brackets match

输入格式:

一行只含 ( ) [ ] { } 这6种字符，不含其它任何字符的字符串。字符串不超过1000个字符。

输出格式:

如果输入的右括号多余，输出:

Extra right brackets

如果输入的左括号多余, 输出:

Extra left brackets

如果输入的括号不匹配，输出:

Brackets not match

如果输入的括号匹配，输出:

Brackets match

输入样例:

{{{{)))
​
​
​
结尾无空行

输出样例:

Brackets not match
​
​
​
结尾无空行

因为左右括号顺序要对应的上，左括号肯定是先进后出，后进先出，所以可以使用栈去做

代码区:

import java.util.Scanner;
import java.util.Stack;
public class test5 {
​
  public static void main(String[] args) {
         Scanner scan = new Scanner(System.in);
         System.out.println("请输入括号:");
         String s = scan.next();
         scan.close();
         char[] c = s.toCharArray();
         Tools tool = new Tools();
         tool.kh(c);
         
  }
​
}
class Tools{
  public void kh(char[] c) {
    Stack<Character> stk = new Stack<>();
    for(char cha : c) {
      if(cha == '(' || cha == '[' || cha == '{')
        //如果是左边的括号就放入栈
        stk.push(cha);
      else {
        //右边括号就进行判断
        if(stk.empty()) {
          //如果栈为空，即右括号多了
          System.out.println("Extra right brackets");
        return;
        }
        if((stk.peek() == '(' && cha != ')' ) 
            || (stk.peek() == '[' && cha != ']' )
            ||  (stk.peek() == '{' && cha != '}' )) 
        //判断左右括号能否对应上{
          System.out.println("Brackets not match");
          return;
        }
        stk.pop();//上面的if都过了，说明左右括号对应，将栈顶元素弹出
      }
    }
    if(!stk.empty()) //如果栈不为空，说明左括号多了
      System.out.println("Extra left brackets");
    else 
      System.out.println("Brackets match");
  //为空代表全部对应
  }
}

 

​