68分求调
  • 板块P1241 括号序列
  • 楼主TFX_Y
  • 当前回复0
  • 已保存回复0
  • 发布时间2025/1/12 18:22
  • 上次更新2025/1/12 22:13:56
查看原帖
68分求调
1492934
TFX_Y楼主2025/1/12 18:22

自己测试找不出问题,样例也过了,但就是不满

#include<bits/stdc++.h>
using namespace std;
string a;
char b[520],c[520];
int len,top;
int main(){
	cin>>a;
	b[0]=a[0];
	len=a.length();
	for(int i=1;i<len;i++){
		if(top<0){
			b[i]=a[i];
			top=i;
			continue;
		}
		if((b[top]=='('&&a[i]==')')||(b[top]=='['&&a[i]==']')){
			c[top]=b[top];
			c[i]=a[i];
			b[top]=b[i]='0';
			while(b[top]=='0') top--;
		}
		else{
			b[i]=a[i];
			top=i;
		}		
	}
	for(int i=0;i<len;i++){
		if(b[i]=='0') cout<<c[i];
		if(b[i]=='('||b[i]==')') cout<<"()";
		if(b[i]=='['||b[i]==']') cout<<"[]";
	}
	return 0;
}
2025/1/12 18:22
加载中...