社区讨论
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 条回复,欢迎继续交流。
正在加载回复...