括号匹配(java)

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

输入格式:

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

输出格式:

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

输入样例1:

sin(10+20)

输出样例1:

yes

输入样例2:

{[}]

输出样例2:

no


程序代码:

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

阅读更多
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

括号匹配(java)

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭