7-1 简单括号匹配代码实现(使用Java集合框架实现) (20 分)

每周练习
7-1 简单括号匹配代码实现(使用Java集合框架实现) (20 分)

([]())或[([ ]/[ ]/)] 等为正确的格式, 
[( ])或(())])或([( )] 均为不正确的格式。

请使用Java提供的java.util.Stack类实现括号匹配情况识别的代码。
输入格式:
通过控制台输入一组括号,例如()()(())

输出格式:
如果括号完全匹配,输出匹配;否则输出不匹配。

输入样例:
在这里给出一组输入。例如:

()()(())

输出样例:

在这里给出相应的输出。例如:

匹配
import java.util.Scanner;
import java.util.Stack;

class Main{
   public static void main(String[] args) {
      Scanner sc= new Scanner(System.in);
      String s = sc.nextLine();

      if (isValid(s)){
         System.out.println("匹配");
      }else {
         System.out.println("不匹配");
      }
   }

   public static boolean isValid(String s){
      Stack<Character> stack = new Stack<>();
      for (int i = 0 ; i < s.length() ; i++){
         char c = s.charAt(i);
         if (c=='('||c=='['||c=='{'){
            stack.push(c);
         }else{
            if (c==')'&&stack.peek()=='('){
               stack.pop();
            }else if (c==']'&&stack.peek()=='['){
               stack.pop();
            }else if (c=='}'&&stack.peek()=='{'){
               stack.pop();
            }else stack.push(c);
         }
      }

      if (stack.isEmpty()){

         return true;
      }else
         return false;
   }
}

中工青年

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值