第八届蓝桥杯JavaA组第七题正则问题

最新推荐文章于 2022-02-18 10:57:28 发布

原创最新推荐文章于 2022-02-18 10:57:28 发布 · 515 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Java #蓝桥杯 #正则问题

蓝桥杯Java历年真题解析专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种用于解析特定形式的正则表达式的算法，该算法能够计算出由字符'x'、括号及管道符'|'组成的简单正则表达式所能匹配的最长字符串的长度。文章提供了一个Java实现案例，可用于理解正则表达式的内部工作原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：
描述：正则问题

考虑一种简单的正则表达式：
只由 x ( ) | 组成的正则表达式。
小明想求出这个正则表达式能接受的最长字符串的长度。

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

输入

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

输出

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

例如，
输入：
((xx|xxx)x|(x|xx))xx

程序应该输出：
6

资源约定：
峰值内存消耗（含虚拟机） < 256M
CPU消耗 < 1000ms

请严格按要求输出，不要画蛇添足地打印类似：“请您输入…” 的多余内容。

所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。
不要使用package语句。不要使用jdk1.7及以上版本的特性。
主类的名字必须是：Main，否则按无效代码处理。

Java解答如下：

import java.util.Scanner;

public class S2017JavaA_7 {
    public static int pos=0;
    public static void main(String[] args) {
        Scanner input=new Scanner(System.in);
        String s=input.nextLine();
        int res=DFS(s.toCharArray());
        System.out.println(res);
    }
    public static int DFS(char[] chars){
        int num=0;
        int res=0;
        while(pos<chars.length){
            if(chars[pos]=='('){
                pos++;
                num=num+DFS(chars);
            }else if(chars[pos]==')'){
                pos++;
                res=Math.max(res, num);
                return res;
            }else if(chars[pos]=='|'){
                pos++;
                res=Math.max(res, num);
                num=0;
            }else{
                pos++;
                num++;
            }
        }
        res=Math.max(res, num);
        return res;
    }
}