蓝桥杯正则匹配

左手的ㄟ右手 2021-07-16 11:36 303阅读 0赞

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2FzYmJ2_size_16_color_FFFFFF_t_70]  
思路：有两个问题需要解决，一个是每次遇到一个括号把括号里的运算当成一个整体处理，第二个是遇到 | 时将(前面的值与)和|中间的取最大。

那么我们将每一个()封装用dfs处理，| 左右再进行比较即可。细节见代码。

Code:

#include<iostream>
    #include<map>
    #define pii pair<int,int>
    typedef long long ll;
    using namespace std;
    
    string str;
    
    int p = 0;
    
    int dfs()
    { 
    	int sum = 0, left = 0;
    	while (p < str.size())
    	{ 
    		if (str[p] == '(')
    		{ 
    			p++;
    			sum += dfs();
    		}
    		else if (str[p] == '|')
    		{ 
    			p++;
    			left = sum;
    			sum = 0;
    		}
    		else if (str[p] == ')')
    		{ 
    			p++;
    			break;
    		}
    		else if (str[p] == 'x')
    		{ 
    			p++;
    			sum++;
    		}
    	}
    	return max(left, sum);
    }
    
    int main()
    { 
    	str = "((xx|xxx)x|(x|xx))xx";
    	cout << dfs();
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2FzYmJ2_size_16_color_FFFFFF_t_70]: /images/20210716/9401aac9afe841f1982f8dc5c3c1dff5.png

发表评论取消回复

表情：

评论列表（有 0 条评论，303人围观）

还没有评论，来说两句吧...

相关阅读

相关蓝桥杯对局匹配c++

这个题目用自己的笨办法试了一下，AC成功。例如当K=2时，可分为 \{0, 2, 4, 6, 8, …\}，\{1,3, 5, 7, 9, …\}共2组。可以发现不同组的

墨蓝/ 2023年07月11日 08:49/ 0 赞/ 13 阅读

相关蓝桥杯题目

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

分手后的思念是犯贱/ 2023年01月12日 01:52/ 0 赞/ 306 阅读

相关【蓝桥杯】蓝桥杯入门训练+蓝桥杯基础训练

BEGIN-1 A+B问题资源限制时间限制：1.0s 内存限制：256.0MB 问题描述输入A、B，输出A+B。输入格式输入的第一行包括两个

野性酷女/ 2022年12月03日 01:59/ 0 赞/ 457 阅读

相关蓝桥杯奖学金

上一篇博客：[蓝桥杯纪念品分组（贪心，排序）][Link 1] > 写在前面：大家好！我是`AC-fun`,我的昵称来自两个单词`Accepted`和`fun`。我是一个

港控/mmm°/ 2022年11月06日 01:56/ 0 赞/ 236 阅读

相关蓝桥杯

又到了一年一度蓝桥杯，真是烦，不知道要不要参加。去年我报名了，忘了留意时间错过了。今年又大三，想学的又特别多，报名吧得花很多时间准备，可不报名吧，以后简历又不好看。参加的

傷城~/ 2022年05月07日 19:28/ 0 赞/ 380 阅读

相关蓝桥杯

又到了一年一度蓝桥杯，真是烦，不知道要不要参加。去年我报名了，忘了留意时间错过了。今年又大三，想学的又特别多，报名吧得花很多时间准备，可不报名吧，以后简历又不好看。参加的

客官°小女子只卖身不卖艺/ 2022年05月07日 05:54/ 0 赞/ 386 阅读

相关蓝桥杯圆周率

数学发展历史上，圆周率的计算曾有许多有趣甚至是传奇的故事。其中许多方法都涉及无穷级数。图1.png中所示，就是一种用连分数的形式表示的圆周率

浅浅的花香味﹌/ 2022年03月07日 10:44/ 0 赞/ 375 阅读

相关蓝桥杯抽签

抽签 X星球要派出一个5人组成的观察团前往W星。其中： A国最多可以派出4人。 B国最多可以派出2人。 C国最多可以派出2人。 … 那么最终派往W星

短命女/ 2022年03月01日 18:22/ 0 赞/ 384 阅读

相关蓝桥-【正则表达式】

java中提供了对正则表达式的支持。有的时候，恰当地使用正则，可以让我们的工作事半功倍！如下代码用来检验一个四则运算式中数据项的数目，请填写划线部分缺少的代码。

浅浅的花香味﹌/ 2022年03月01日 00:35/ 0 赞/ 50 阅读

相关蓝桥杯正则匹配

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

左手的ㄟ右手/ 2021年07月16日 11:36/ 0 赞/ 304 阅读