蓝桥杯 - 正则问题

解题思路:

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个数
    }

}
相关推荐
岁忧9 分钟前
(LeetCode 面试经典 150 题 ) 58. 最后一个单词的长度 (字符串)
java·c++·算法·leetcode·面试·go
Java初学者小白13 分钟前
秋招Day14 - Redis - 应用
java·数据库·redis·缓存
BIYing_Aurora17 分钟前
【IPMV】图像处理与机器视觉:Lec13 Robust Estimation with RANSAC
图像处理·人工智能·算法·计算机视觉
代码老y19 分钟前
Spring Boot + 本地部署大模型实现:优化与性能提升
java·spring boot·后端
GodKeyNet23 分钟前
设计模式-桥接模式
java·设计模式·桥接模式
guojl1 小时前
Java多任务编排技术
java
丶意冷1 小时前
mybatisPlus分页方言设置错误问题 mybatisPlus对于Oceanbase的Oracle租户分页识别错误
java·数据库·oracle·oceanbase
要开心吖ZSH2 小时前
《Spring 中上下文传递的那些事儿》Part 4:分布式链路追踪 —— Sleuth + Zipkin 实践
java·分布式·spring
martian6652 小时前
支持向量机(SVM)深度解析:从数学根基到工程实践
算法·机器学习·支持向量机
孟大本事要学习2 小时前
算法19天|回溯算法:理论基础、组合、组合总和Ⅲ、电话号码的字母组合
算法