万卷消永愁

用户名：uq_16083732442

访问量：6784

签　名：

等　　级
排　　名	3806
经　　验	1834
参赛次数	1
文章发表	28
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

纯代码无注释
浏览：118

纯代码无注释
浏览：140

一点代码注释
浏览：127

你可能喜欢

蓝桥杯2017年第八届真题-正则问题-题解（C++代码）栈解决

　　作者: 万卷消永愁　　　　发表时间：2020-10-12 17:37:17 浏览：433　|　评论：0　

原题链接：蓝桥杯2017年第八届真题-正则问题

**正则表达式((xx|xxx)x|(x|xx))xx:括号里面是一个整体，|两边保留最长的一个**
**
步骤就是((xx|xxx)x|(x|xx))xx ——> (xxxx|(x|xx))xx ——> (xxxx|xx)xx ——> xxxxxx**所以是6
**思路：利用栈特性，先去掉括号（括号里面的|会一并去掉），再将结果去掉|符号（此时去掉的是括号之外的|符号）。**
```cpp
#include<iostream>
#include<stack>
#include<string>
using namespace std;
int main()
{
	string str;
	cin>>str;
	stack<char> s;
	char top_ch;
	int k=0;
	int length=0;
	for(int i=0;i<str.length();i++)//这个for循环先去掉'(' ')'和括号里的'|'
	{
		if(str[i]==')')
		{
			while(s.top()!='(')
			{
				top_ch=s.top();
				s.pop();
				k++;
				if(top_ch=='|')
				{
					length=(k-1>=length?k-1:length);//记录一个（）里面的最长串
					k=0;
				}	
			}
			length=(k>=length?k:length);
			
			s.pop();
			for(int i=0;i<length;i++)//有length个x,所以要压入栈里面
			{
				s.push('x');
			}
			length=0;
			k=0;
			continue;
		}
		s.push(str[i]);
	}
 
	k=0;
	length=0;
	while(!s.empty())//此while循环去掉'|'符号
	{
		if(s.top()=='(')//答案的测试数据没有严格的匹配()，有个多余的'('，不加这个AC不了，我也是看了测试数据才知道，不然死都AC不了
		s.pop();
		else if(s.top()!='|')
		{
			k++;
			length=(k>=length?k:length);//记录|一侧的最长串
			s.pop();
		}
		else if(s.top()=='|')
		{
			s.pop();
			k=0;
		}
	}
	cout<<length<<endl;

return 0;
 } 
```

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

万卷消永愁

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题5.8 （C语言代码）

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

兰顿蚂蚁（C语言代码）

指针做法

C语言程序设计教程（第三版）课后习题6.7 （C语言代码）

蓝桥杯2017年第八届真题-正则问题-题解（C++代码）栈解决

评论区

精彩推荐

C二级辅导-统计字符（C语言代码）

大神老白（C语言代码）

C语言程序设计教程（第三版）课后习题8.3 （Java代码）

A+B for Input-Output Practice (II) （C语言代码）

【偶数求和】（C语言代码）

三角形（C++代码）递推

C语言程序设计教程（第三版）课后习题6.6 （C++代码）

Tom数（C语言代码）

矩形面积交（C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

万卷消永愁

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题5.8 （C语言代码）

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

兰顿蚂蚁 （C语言代码）

指针做法

C语言程序设计教程（第三版）课后习题6.7 （C语言代码）

蓝桥杯2017年第八届真题-正则问题-题解（C++代码）栈解决

评论区

精彩推荐

C二级辅导-统计字符 （C语言代码）

大神老白 （C语言代码）

C语言程序设计教程（第三版）课后习题8.3 （Java代码）

A+B for Input-Output Practice (II) （C语言代码）

【偶数求和】 （C语言代码）

三角形 （C++代码）递推

C语言程序设计教程（第三版）课后习题6.6 （C++代码）

Tom数 （C语言代码）

矩形面积交 （C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

兰顿蚂蚁（C语言代码）

　　评论区

C二级辅导-统计字符（C语言代码）

大神老白（C语言代码）

【偶数求和】（C语言代码）

三角形（C++代码）递推

Tom数（C语言代码）

矩形面积交（C语言代码）