历届试题 正则问题

【蓝桥杯】历届试题 正则问题(深度优先搜索dfs)(C++) 【蓝桥杯】历届试题 正则问题问题描述思路分析代码实现 问题描述 题目链接:正则问题 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述   考虑一种简单的正则表达式:   只由 x ( ) | 组成的正则表达式。   小明想求出这个正则表达式能接受的最长字符串的长度。   例如 ((xx|xxx)x|(x|xx))xx 能接受的最长字符串是: xxxxxx,长度是6。 输入格式   一个由x()|组成的正则表达式。输入长度不超过100,保证合法。 输出格式   这个正则表达式能接受的最长字 阅读详情

#include<iostream>
#include<cstdio>
#include<cstring>

using namespace std;

string s;

int pos = 0; 

int dfs()
{
	int tmp = 0, cnt = 0;
	
	while(s[pos]){
		if(s[pos] == '('){
			pos++;
			tmp += dfs();
		}
		else if(s[pos] == ')'){
			pos++;
			return max(tmp, cnt);
		}
		else if(s[pos] == '|'){
			pos++;
			
			cnt = max(tmp, cnt);
			tmp = 0;
		}
		else {
			pos++;
			tmp++;
		}
	}
	return max(tmp, cnt);	
} 
int main()
{
	cin >> s;
	
	cout << dfs() << endl;
	
	return 0;
}

 

【蓝桥杯】历届试题 正则问题(C++) 【蓝桥杯】历届试题 正则问题(C++)问题描述解题思路具体代码 问题描述 题目链接:正则问题. 问题描述:   考虑一种简单的正则表达式:   只由 x ( ) | 组成的正则表达式。   小明想求出这个正则表达式能接受的最长字符串的长度。   例如 ((xx|xxx)x|(x|xx))xx 能接受的最长字符串是: xxxxxx,长度是6。输入格式:     一个由x()|组成的正则表达式。输入长度不超过100,保证合法。 输出格式:   这个正则表达式能接受的最长字符串的长度。 样例输入: ((xx|x 阅读详情

相关推荐

别再为Word转PDF表格变形发愁了!Aspose.Words for Java 19.5 保姆级避坑指南

本文详细介绍了使用Aspose.Words for Java 19.5解决Word转PDF时表格变形问题的完整方案。从格式转换原理到实战技巧,涵盖固定表格宽度、禁用自动调整、强制文本换行等核心方法,并提供高级场景应对策略和性能优化建议,帮助开发者高效处理复杂文档转换需求。

weixin_28702105的博客 267

历届试题 正则问题【递归】

问题描述   考虑一种简单的正则表达式:  只由 x ( ) | 组成的正则表达式。  小明想求出这个正则表达式能接受的最长字符串的长度。  例如 ((xx|xxx)x|(x|xx))xx 能接受的最长字符串是: xxxxxx,长度是6。 输入格式   一个由x()|组成的正则表达式。输入长度不超过100,保证合法。 输出格式   这个正则表达式能接受的最长字符串的长度。 样例输入 ...

weixin_30951231的博客 358

从模组到集装箱:手把手拆解一个储能BMS的软硬件架构设计与通信组网

本文深入解析储能BMS的软硬件架构设计与通信组网,从电芯采样到系统集成的全链条技术实现。详细介绍了三级硬件架构(AFE、CMU、BMU)的设计要点,以及软件分层实现中的驱动层、应用层核心算法和通信协议栈。通过实战案例分享CAN网络搭建、调试工具链和系统验证测试经验,为储能系统开发提供实用指导。

weixin_30752699的博客 464

蓝桥杯 - 历届试题 - 正则问题(用非递归的方法)

蓝桥杯历届试题——正则问题(用非递归的方法) #include &lt;iostream&gt; #include &lt;stack&gt; #include &lt;queue&gt; using namespace std; /* 定义: xx 相当于 x+x ; (x)x 相当于 (x)+x ; x(x) 相当于 x+(x) ; (x)(...

yyyxm的博客 1289

信息安全与技术——(十一)恶意代码检测与防范技术

恶意代码(Malicious Code )或恶意软件(Malware )主要是指以危害信息的安全等不良意图为目的的程序,它们一般潜伏在受害计算机系统中实施破坏或窃取信息。

m0_63853448的博客 5992

C# MES通信从入门到精通(10)——C#使用HTTP的Post和Get方法和Mes系统通信

本文详细介绍了如何利用C#完成与HTTP协议的MES系统进行通信,通过POST和GET方法实现与MES系统的交互,由高级工程师的实战经验总结,实属C#与MES通信领域的葵花宝典!

qq_34059233的博客 3417

蓝桥杯算法训练 P0505

如果可以,可以陪你千年不老,千年只想眷顾你倾城一笑;如果愿意,愿意陪你永世不离,永世只愿留恋你青丝白衣。 #include<bits/stdc++.h> typedef long long ll; using namespace std; int n,jg=1,er=0,wu=0; int main() { cin>>n; for(int i=2; ...

0k-ok 555

Python爬虫实战:美团外卖商家数据抓取与分析

随着互联网技术的快速发展,外卖平台已成为人们日常生活中不可或缺的一部分。本文基于Python爬虫技术,使用最新的异步爬虫框架和反爬虫绕过技术,实现了对美团外卖平台商家信息与评分数据的自动化抓取。通过对抓取数据的清洗、存储和分析,为餐饮行业市场研究和商业决策提供数据支持。本文详细介绍了爬虫的设计思路、技术实现方案、数据处理方法以及可视化分析结果,为相关领域的研究者和开发者提供参考。关键词:Python爬虫;美团外卖;数据抓取;数据分析;异步爬虫。

2201_76125261的博客 1822

试题 历届试题 正则问题

问题描述   考虑一种简单的正则表达式:   只由 x ( ) | 组成的正则表达式。   小明想求出这个正则表达式能接受的最长字符串的长度。 例如 ((xx|xxx)x|(x|xx))xx 能接受的最长字符串是: xxxxxx,长度是6。 输入格式   一个由x()|组成的正则表达式。输入长度不超过100,保证合法。 输出格式   这个正则表达式能接受的最长字符串的长度。 样例输入 ((xx|xxx)x|(x|xx))xx 样例输出 6 数据规模和约定   峰值内存消耗(含虚拟机) < 256M  

q1430186623的博客 166

【软件使用】向日葵网络连接错误

一直报这个错误,尝试了修改版本无果,各种密码都正确,最后得出结轮是时间没有同步,查看代理是否更改了时间,做一下同步即可。

andeyeluguo的博客 7976

编译zlib库给IOS平台用

在弹出的下面对话框中选择Unix Makefiles ,然后点击(Done)完成。使用 lipo与otool查看库类型为arm64,现在可在ios平台使用该库了。zlib自带CMakeLists.txt 所以用CMake-GUI来生成。修改为与系统当前安装的cmake版本 (如:3.22.1)选择zlib源码目录及输出目录,输入下图的CMAKE参数。点击Configure,在弹出的对话框中选择Yes。cmake --install . 进行安装。cmake --build . 进行编译。

997

【蓝桥杯】试题 历届试题 正则问题

资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 考虑一种简单的正则表达式:    只由 x ( ) | 组成的正则表达式。    小明想求出这个正则表达式能接受的最长字符串的长度。 例如 ((xx|xxx)x|(x|xx))xx 能接受的最长字符串是: xxxxxx,长度是6。 输入格式 一个由x()|组成的正则表达式。输入长度不超过100,保证合法。 输出格式 这个正则表达式能接受的最长字符串的长度。 样例输入 ((xx|xxx)x|(x|xx))xx 样例输出 6 可以定性为.

mist_35的博客 242

大模型对齐的核心引擎:RLHF三阶段完整技术体系详解——从InstructGPT到ChatGPT与Claude 4.6的工程实践

RLHF从InstructGPT起步,经由ChatGPT、Claude系列的工程实践,已演变为现代大语言模型不可或缺的对齐基础设施。其三阶段流程——SFT构建基础能力基线,奖励模型将人类偏好编码为可微信号,PPO以KL约束驱动策略向偏好分布优化——构成了当代对齐技术的核心骨架。OpenAI的路线侧重于以海量人工标注和多目标奖励建模持续精细化RLHF流程,在规模与工程深度上持续推进;

nmdbbzcl的博客 1067

C语言实现 蓝桥杯 历届试题 正则问题

试题 历届试题 正则问题                                         &nb

xyf0209的博客 556

温度PID控制PLC程序

温度PID稳定控制程序,适用于欧姆龙PLC,对其他PLC也具有很大参考价值

VC中sqlite的使用

在VC中对sqlite的使用,实现数据库大批数据的快速插入,读取数据库中的数据在ListCtrl中显示

蓝桥杯历届试题 正则问题

如果可以,可以陪你千年不老,千年只想眷顾你倾城一笑;如果愿意,愿意陪你永世不离,永世只愿留恋你青丝白衣。 #include <iostream> #include <cstdio> #include <algorithm> #include <string> #include <cstring> #include <cstd...

0k-ok 396

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。,新界面,新视觉,

【蓝桥杯】历届试题 正则问题(深度优先搜索dfs)

历届试题 正则问题 问题描述 考虑一种简单的正则表达式: 只由 x ( ) | 组成的正则表达式。 小明想求出这个正则表达式能接受的最长字符串的长度。 例如 ((xx|xxx)x|(x|xx))xx 能接受的最长字符串是: xxxxxx,长度是6。 输入格式 一个由x()|组成的正则表达式。输入长度不超过100,保证合法。 输出格式 这个正则表达式能接受的最长字符串的长度。 样例输入 ((xx|...

酱懵静的博客 2053

visio安装包

Microsoft Office Visio 是一款专业的制图软件。利用经过更新的形状、协作工具和数据链接图表,创建专业级图表以简化复杂的信息。

蓝桥杯历届试题 正则问题(非dfs解决)

文章目录题目题目解析解题代码 题外话–网上清一色的 dfs 模拟也是够离谱,搁这一个接着一个抄呢? 题目 oj平台 题目解析 如果围绕着如何从左到右进行遍历更新那我觉得确实半天难以得到分数,但只要转念一想: 我们如果是处理没有括号的正则计数,会发现非常的容易,那么我们找到一种方法: 通过一个函数将一个括号范围内的正则表达式的最大值进行更新。 我们通过另一个函数将整个括号的表达式替换为对应的 x 数量。 不断重复1、2过程,处理完所有括号后,我们再次调用count计数即可得出答案。 总的来说就两

CppYyds的博客 153

蓝桥历届真题:正则问题

问题描述   考虑一种简单的正则表达式:   只由 x ( ) | 组成的正则表达式。   小明想求出这个正则表达式能接受的最长字符串的长度。 例如 ((xx|xxx)x|(x|xx))xx 能接受的最长字符串是: xxxxxx,长度是6。 输入格式   一个由x()|组成的正则表达式。输入长度不超过100,保证合法。 输出格式   这个正则表达式能接受的最长字符串的长度。 样例输入 ((xx|x...

ThoughtsofXin的博客 460

蓝桥杯JAVA版答案——历年真题——正则问题

本题考查 正则表达式(“|”代表从左右两侧中任意满足一侧即为真) 思路 变量current记录当前字符串长度 变量before记录之前字符串的最大长度 以|(或)逻辑符为分隔,每次碰到逻辑或就把变量before设为当前以之前所有字符串的最大长度 若当前字符为‘(’时,进入下一层函数,以便长度叠加,因为长度是多个括号里面的字符最大长度相加的结果 若当前字符为’x’,则记录当前长度变量current...

R.I.P Kobe Bryant 402

蓝桥杯历届试题代码参考

蓝桥杯历届试题代码参考历届试题核桃的数量打印十字图带分数剪格子错误票据翻硬币连号区间数买不到的数目大臣的旅费幸运数横向打印二叉树危险系数网络寻路高僧斗法格子刷油漆农场阳光约数倍数选卡片车轮轴迹九宫重排公式求值回文数字国王的烦恼数字游戏邮局城市建设最大子阵蚂蚁感冒地宫取宝斐波那契波动数列小朋友排队分糖果兰顿蚂蚁矩阵翻硬币正则问题包子凑数分巧克力油漆面积日期问题k倍区间Excel地址九宫幻方拉马车青蛙跳杯子图形排版填字母游戏区间移位数组操作发现环对局匹配观光铁路小数第n位分考场合根植物小计算器 历届试题 核桃的

xiake5018的博客 1972

蓝桥杯历届试题oj

历届试题 蓝桥杯历届试题自我编辑解析 试题编号 试题名称 关键字 更新时间 试题状态 参考答案 PREV-55 小计算器 2017-12-18 已打开 PREV-54 合根植物 2017-12-18 已打开 PREV-53 分考场 2017-...

qq_42794545的博客 2851
上一篇: 历届试题 兰顿蚂蚁
下一篇: 历届试题 分巧克力
KLFTESPACE
博客等级 码龄9年 66粉丝 655原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值