蓝桥杯 - 正则问题

解题思路:

dfs

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

public class Main {
    static int pos = -1; // 充当charAt下标
    static String s;// 字符串型的静态变量

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        s = scanner.nextLine();
        System.out.println(dfs());
    }

    private static int dfs() {
        int current = 0;// 目前x的最大个数
        int max = 0;// 最终x的最大个数
        while (pos < s.length() - 1) {// 遍历整个正则表达式,这里length()-1是为了防止最后一次pos=s.length时导致s.charAt(pos)越界
            pos++;
            if (s.charAt(pos) == '(') { // 进入下一层
                current += dfs(); // 叠加长度,利用了回溯的方法
            } else if (s.charAt(pos) == 'x') {// 累计x的个数
                current++;
            } else if (s.charAt(pos) == '|') {// 取最大值
                max = Math.max(current, max);
                current = 0;// 但是目前的x最大值变为0
            } else { // 遇到) 跳出本轮循环
                break;
            }
        }
        return Math.max(max, current);// 输出最大的x个数
    }

}
相关推荐
野犬寒鸦几秒前
力扣hot100:最大子数组和的两种高效方法:前缀和与Kadane算法(53)
java·后端·算法
AAA修煤气灶刘哥4 分钟前
《从 0 到 1 上手:RBAC+SpringSecurity 权限管理教程》
java·后端·安全
我家大宝最可爱42 分钟前
动态规划:入门思考篇
算法·动态规划·代理模式
肉夹馍不加青椒1 小时前
第三十三天(信号量)
java·c语言·算法
现在,此刻1 小时前
面试题储备-MQ篇 2-说说你对RocketMQ的理解
java·rocketmq·java-rocketmq
诗句藏于尽头1 小时前
更改jar素材后打包
java·jar
SimonKing1 小时前
开源新锐:SQL玩转搜索引擎?Manticore颠覆你的认知
java·后端·程序员
古译汉书1 小时前
嵌入式-SPI番外之按钮驱动程序的编写-Day15
c语言·stm32·单片机·嵌入式硬件·mcu·算法
快去睡觉~2 小时前
力扣48:旋转矩阵
算法·leetcode·矩阵
中国lanwp2 小时前
Jenkins Pipeline中参数化构建
java·jenkins