蓝桥杯官网练习题(正则问题)

题目描述

考虑一种简单的正则表达式:

只由 x ( ) | 组成的正则表达式。

小明想求出这个正则表达式能接受的最长字符串的长度。

例如 ((xx|xxx)x|(x|xx))xx 能接受的最长字符串是: xxxxxx,长度是 6。

输入描述

一个由 x()| 组成的正则表达式。输入长度不超过 100,保证合法。

输出描述

这个正则表达式能接受的最长字符串的长度。

输入输出样例

示例
输入

((xx|xxx)x|(x|xx))xx

输出

6

运行限制

java 复制代码
import java.util.Scanner;

public class Main {
  static int index=-1;
  static Scanner scan = new Scanner(System.in);
  static String str=scan.next();
    public static void main(String[] args) {
        System.out.println(dfs());
    }
    public static int dfs(){
      int max=Integer.MIN_VALUE;
      int count=0;
      while(index<str.length()-1){
        index++;
        if(str.charAt(index)=='('){
          count+=dfs();
        }
        else if(str.charAt(index)=='x'){
          count++;
        }
        else if(str.charAt(index)=='|'){
          max=Math.max(max,count);
          count=0;
        }
        else if(str.charAt(index)==')'){
          break;
        }
      }
      return Math.max(max,count);
    }
}
    • 最大运行时间:1s
    • 最大运行内存: 256M
相关推荐
呆呆的小鳄鱼25 分钟前
leetcode:冗余连接 II[并查集检查环][节点入度]
算法·leetcode·职场和发展
浮生带你学Java10 小时前
2025Java面试题及答案整理( 2025年 7 月最新版,持续更新)
java·开发语言·数据库·面试·职场和发展
墨染点香12 小时前
LeetCode Hot100【5. 最长回文子串】
算法·leetcode·职场和发展
im_AMBER14 小时前
Leetcode 03 java
算法·leetcode·职场和发展
轮到我狗叫了14 小时前
力扣.1312让字符串成为回文串的最少插入次数力扣.105从前序和中序遍历构造二叉树牛客.拼三角力扣.57插入区间编辑
算法·leetcode·职场和发展
ヾChen16 小时前
13届蓝桥杯省赛程序设计试题
物联网·学习·蓝桥杯·c#
闻缺陷则喜何志丹16 小时前
【带权的并集查找】 P9235 [蓝桥杯 2023 省 A] 网络稳定性|省选-
数据结构·c++·蓝桥杯·洛谷·并集查找
木子.李34719 小时前
记录Leetcode中的报错问题
算法·leetcode·职场和发展
达文汐19 小时前
【中等】题解力扣22:括号生成
java·算法·leetcode·深度优先
牛客企业服务1 天前
2025秋招突围战:AI智能监考如何重构远程笔试公平防线?
java·大数据·人工智能·面试·职场和发展·重构·求职招聘