蓝桥杯第八届真题：正则问题

最新推荐文章于 2022-04-04 20:53:34 发布

乔治的哥们

最新推荐文章于 2022-04-04 20:53:34 发布

阅读量314

点赞数

分类专栏： # 蓝桥杯历届真题

本文链接：https://blog.csdn.net/weixin_44107920/article/details/104329325

版权

蓝桥杯历届真题专栏收录该内容

147 篇文章 21 订阅

订阅专栏

点击查看：蓝桥杯历年真题题解目录

正则问题

在这里插入图片描述

分析：
1. 首先明白 ‘|’ 为或的含义
2. 很显然的一道递归搜索题
3. 遇到'('开始一段递归
4. 遇到’x‘ 值++
5. 遇到’|‘ 保存临时长度，和’|‘的比较，选取最大的
6. 遇到')' 结算当前一段，结果累加到（）上一步的temp中，代码14行

import java.util.Scanner;
public class Main007_正则问题 {
   static Scanner in = new Scanner(System.in);
   static String s = in.next();
   static int index = 0 ;
   public static void main(String[] args) {
      System.out.println(f());
   }
   private static int f() {
      int temp = 0,max = 0;
      while (index < s.length()){
         if(s.charAt(index)=='('){
            index++;
            temp += f();
         }else if(s.charAt(index)=='x'){
            index++;
            temp ++;
         }else if(s.charAt(index)=='|'){
            index++;
            max = Math.max(temp,max);
            temp = 0;
         }else if(s.charAt(index)==')'){
            index++;
            return Math.max(temp,max);
         }
      }
      return Math.max(temp,max);
   }
}