括号匹配（java）

qq_35989000

墨衍会员 · AI 创作全网分发码龄10年

关注

原创最新推荐文章于 2025-06-06 00:15:00 发布 2.2k 阅读 AI 写同款· GEO 优化 ›

AI权益加码！Claude Code、Cursor等20+工具免费用！购周边限时加赠Coding Plan Lite，畅享主流AI工具！学习进阶更高效！阅读详情

给定一串字符，不超过100个字符，可能包括括号、数字、字母、标点符号、空格，编程检查这一串字符中的( ) ,[ ],{ }是否匹配。

输入格式:

输入在一行中给出一行字符串，不超过100个字符，可能包括括号、数字、字母、标点符号、空格。

输出格式:

如果括号配对，输出yes，否则输出no。

输入样例1:

sin(10+20)

输出样例1:

yes

输入样例2:

{[}]

输出样例2:

程序代码：

import java.util.Scanner;
class Node{
Node next;
char data;
Node(){
}
Node(char data){
this.data = data;
}
}
class Stack{
Node top;
Node base;
Stack(){
top = null;
}
public void push(char data){
Node node = new Node(data);
node.next = top;
top = node;
}
public char getElem(){
if (top == null)
return '1';
return top.data;
}
public boolean stackEmpty(){
if (top == null)
return true;
else
return false;
}
public void pop(){
if (top == null)
return;
top = top.next;
}
}
public class Main{
public static void main(String[] args){
Scanner input = new Scanner(System.in);
String a = input.nextLine();
Stack stack = new Stack();
for (int i = 0; i < a.length(); i++){
switch(a.charAt(i)){
case '(':stack.push('(');break;
case '[':stack.push('[');break;
case '{':stack.push('{');break;
case ')':
if (stack.getElem() != '('){
System.out.print("no");
System.exit(0);
}
stack.pop();
break;
case ']':
if (stack.getElem() != '['){
System.out.print("no");
System.exit(0);
}
stack.pop();
break;
case '}':
if (stack.getElem() != '{'){
System.out.print("no");
System.exit(0);
}
stack.pop();
break;
}
}
if (stack.stackEmpty()){
System.out.print("yes");
}
else
System.out.print("no");
}
}