社区讨论

蒟蒻求助!看起来好像没问题,但运行就很渣。。

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 条回复,欢迎继续交流。

正在加载回复...