社区讨论
蒟蒻求助!看起来好像没问题,但运行就很渣。。
P1241括号序列参与者 2已保存回复 6
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 6 条
- 当前快照
- 1 份
- 快照标识符
- @lo8e2mau
- 此快照首次捕获于
- 2023/10/27 17:06 2 年前
- 此快照最后确认于
- 2023/10/27 17:06 2 年前
CPP
#include<bits/stdc++.h>
using namespace std;
stack<int> stk;
bool vis[105];
int main(){
memset(vis,0,sizeof(vis));
string s;
cin>>s;
for(int i=0;i<s.size();i++){
if(s[i]=='('||s[i]=='['||s[i]=='{'){
stk.push(i);
}else{
int xx=stk.top();
if(stk.empty()||s[i]!=s[xx]){
vis[i]=1;
}else{
stk.pop();
}
}
}
while(!stk.empty()){
int xx=stk.top();
vis[xx]=1;
stk.pop();
}
for(int i=0;i<s.size();i++){
if(!vis[i]) printf("%c",s[i]);
else{
if(s[i]=='('||s[i]==')') printf("()");
if(s[i]=='['||s[i]==']') printf("[]");
if(s[i]=='{'||s[i]=='}') printf("{}");
}
}
}
回复
共 6 条回复,欢迎继续交流。
正在加载回复...