社区讨论
栈做法,WA40,求hack
P1944最长括号匹配参与者 2已保存回复 3
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 3 条
- 当前快照
- 1 份
- 快照标识符
- @lo24lhpu
- 此快照首次捕获于
- 2023/10/23 07:54 2 年前
- 此快照最后确认于
- 2023/11/03 08:13 2 年前
CPP
#include <bits/stdc++.h>
#define MAXn 1000010
using namespace std;
string s;
int n;
int l = 1, r;
int stk[MAXn], top;
int main()
{
cin >> s;
n = s.size();
for(int i = 0; i < n; i++)
{
if(s[i] == '(' || s[i] == '[')
stk[++top] = i;
else if(s[i] == ')')
{
if(top == 0) continue;
if(s[stk[top]] == '(')
{
if(i - stk[top] + 1 > r - l + 1)
{
l = stk[top];
r = i;
}
top--;
}
else top = 0;
}
else
{
if(top == 0) continue;
if(s[stk[top]] == '[')
{
if(i - stk[top] + 1 > r - l + 1)
{
l = stk[top];
r = i;
}
top--;
}
else top = 0;
}
}
for(int i = l; i <= r; i++)
cout << s[i];
return 0;
}
回复
共 3 条回复,欢迎继续交流。
正在加载回复...