社区讨论

80分求条

P10472括号画家参与者 2已保存回复 6

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
6 条
当前快照
1 份
快照标识符
@mhjo65bf
此快照首次捕获于
2025/11/04 05:46
4 个月前
此快照最后确认于
2025/11/04 05:46
4 个月前
查看原帖
WA #11 #12
CPP
#include<bits/stdc++.h>
using namespace std;
stack<char> p;
string s;
int maxx,cnt;
int main()
{
	getline(cin,s);
	int len=s.length();
	for(int i=0;i<len;i++)
	{
		if(s[i]=='{'||s[i]=='['||s[i]=='(') //左括号入栈 
			p.push(s[i]);
		else if(s[i]=='}')  //右括号匹配 
		{
			if(p.size()!=0&&p.top()=='{') 
			{
				cnt+=2;
				p.pop();
			}
			else
			{
				if(cnt>maxx)
					maxx=cnt;
				cnt=0;
				while(p.size()!=0) p.pop();
			}
		}
		else if(s[i]==']')
		{
			if(p.size()!=0&&p.top()=='[')
			{
				cnt+=2;
				p.pop();
			}
			else
			{
				if(cnt>maxx)
					maxx=cnt;
				cnt=0;
				while(p.size()!=0) p.pop();
			}
		}
		else
		{
			if(p.size()!=0&&p.top()=='(')
			{
				cnt+=2;
				p.pop();
			}
			else
			{
				if(cnt>maxx)
					maxx=cnt;
				cnt=0;
				while(p.size()!=0) p.pop();
			}
		}
	}
	if(cnt>maxx) //防止前面有匹配,未与maxx比较 
		maxx=cnt;
	cout<<maxx;
	return 0;
}

回复

6 条回复,欢迎继续交流。

正在加载回复...