蒟蒻求助!看起来好像没问题,但运行就很渣。。
查看原帖
蒟蒻求助!看起来好像没问题,但运行就很渣。。
608765
Dreaming_Zhong楼主2022/8/4 10:54
#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("{}");
		}
	}
}
2022/8/4 10:54
加载中...