蓝桥杯-正则问题

news/2024/7/20 23:13:05 标签: 蓝桥杯, 深度优先, 算法

在这里插入图片描述
在这里插入图片描述

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;

int pos = 0, l;//pos当前遍历到的位置,l是正则式的长度 
string s;

int dfs(){
	int temp = 0, ans = 0;//temp保存左半部分 
	while(pos < l){
		if(s[pos] == '('){
			pos++;//跳过左括号
			temp += dfs(); 
		}
		else if(s[pos] == 'x'){
			pos++;
			temp++;
		}
		else if(s[pos] == ')'){
			pos++;//跳过右括号 
			break;
		}
		else if(s[pos] == '|'){
			ans = max(ans, temp);
			pos++;
			temp = 0;
		} 
	}
	return max(ans, temp);
}

int main(){
	cin >> s;
	l = s.size();
	cout << dfs();
	return 0;
}

http://www.niftyadmin.cn/n/5456299.html

相关文章

爱上数据结构:顺序表和链表

一、线性表 线性表&#xff08;linear list&#xff09;是n个具有相同特性的数据元素的有限序列。 线性表是一种在实际中广泛使 用的数据结构&#xff0c;常见的线性表&#xff1a;顺序表、链表、栈、队列、字符串... 线性表在逻辑上是线性结构&#xff0c;也就说是连续的一条…

Android Studio控制台输出中文乱码问题

控制台乱码现象 安卓在调试阶段&#xff0c;需要查看app运行时的输出信息、出错提示信息。 乱码&#xff0c;会极大的阻碍开发者前进的信心&#xff0c;不能及时的根据提示信息定位问题&#xff0c;因此我们需要查看没有乱码的打印信息。 解决步骤&#xff1a; step1: 找到st…

规划设计案例分析题

习题一 阅读下列说明&#xff0c;回答问题1至问题4&#xff0c;将解答填入答题纸的对应栏内。 B公司是一家专门提供信息技术服务的供应商&#xff0c;其IT服务事业部设置有热线中心、备件中心、技术服务中心和客户服务中心。其中热线中心主要负责400电话的接听、咨询类问题解答…

【ssh免密设置】

本机远程的服务器上执行&#xff1a; ssh-keygen -t rsa2.然后修改公钥的权限&#xff08;xxxxx.pub需要替换&#xff09; chmod 600 xxxxx.pub3.再执行命令&#xff0c;将公钥导到免密的服务器上&#xff08;服务器ip地址替换成自己的&#xff09; ssh-copy-id root服务器i…

24计算机考研调剂 | 【官方】华东计算技术研究所

华东计算技术研究所&#xff08;32所&#xff09;2024年硕士研究生招生调剂正式启动&#xff01; 考研调剂招生信息 单位介绍&#xff1a; 华东计算技术研究所&#xff08;32所&#xff09;创建于1958年&#xff0c;地处上海市嘉定区&#xff0c;是我国最早建立的计算机科学…

Redis中的客户端(三)

客户端 身份验证 客户端状态的authenticated属性用于记录客户端是否通过了身份验证: typedef struct redisClient {// ...int authenticated;// ... } redisClient;如果authnticated的值为0&#xff0c;那么表示客户端未通过身份验证&#xff1b;如果authenticated的值为1&a…

Zigbee技术在智能农业领域的应用研究

Zigbee技术在智能农业领域的应用研究 **摘要&#xff1a;**随着现代信息技术的飞速发展&#xff0c;智能农业已成为当今农业发展的新趋势。Zigbee技术作为一种低功耗、低成本的无线通信技术&#xff0c;在智能农业领域具有广泛的应用前景。本文深入分析了Zigbee技术的原理和特…

利用python搭建临时文件传输服务

场景 如果想从一台服务器上传输文件又多种方法&#xff0c;其中常见的是利用scp进行传输&#xff0c;但是需要知道服务器的账号密码才能进行传输&#xff0c;但有时候我们并不知道账号密码&#xff0c;这个时候我们就可以通过python -m SimpleHTTPServer 命令进行传输文件 启…