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

题目描述

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

只由 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
相关推荐
程序员三藏44 分钟前
如何使用Pytest进行测试?
自动化测试·软件测试·python·测试工具·职场和发展·测试用例·pytest
程序员Xu2 小时前
【OD机试题解法笔记】连续出牌数量
笔记·算法·深度优先
Z字小熊饼干爱吃保安4 小时前
面试技术问题总结一
数据库·面试·职场和发展
运维开发王义杰4 小时前
打破技术债困境:从“保持现状”到成为变革的推动者
运维·职场和发展
Coding小公仔5 小时前
LeetCode 8. 字符串转换整数 (atoi)
算法·leetcode·职场和发展
GEEK零零七5 小时前
Leetcode 393. UTF-8 编码验证
算法·leetcode·职场和发展·二进制运算
浩瀚星辰202417 小时前
图论基础算法:DFS、BFS、并查集与拓扑排序的Java实现
java·算法·深度优先·图论
古希腊被code拿捏的神18 小时前
【Flutter】面试记录
flutter·面试·职场和发展
凌肖战20 小时前
力扣网编程150题:加油站(贪心解法)
算法·leetcode·职场和发展