56tps求调
  • 板块P1241 括号序列
  • 楼主3_14
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/11/12 15:40
  • 上次更新2024/11/12 19:18:48
查看原帖
56tps求调
913288
3_14楼主2024/11/12 15:40
#include<bits/stdc++.h>
#define str to_string
using namespace std;
using ll=long long;
const int MAX=1e5+1; 
string s;
bool book[MAX];
int main(){
	cin>>s;
	int len=s.size();
	for(int i=0;i<len;i++){
		if(s[i]==')'){
			int j=i;
			while(j--){
				if(s[j]=='[')break;
				if(s[j]=='('&&!book[j]){
					book[i]=true;
					book[j]=true;
					break;
				}
			}
		}else if(s[i]==']'){
			int j=i;
			while(j--){
				if(s[j]=='(')break;
				if(s[j]=='['&&!book[j]){
					book[i]=true;
					book[j]=true;
					break;
				}
			}
		}
	}
	for(int i=0;i<len;i++){
		if(book[i])cout<<s[i];
		else if(s[i]=='('||s[i]==')')cout<<"()";
		else if(s[i]=='['||s[i]==']')cout<<"[]";
	}
	return 0;
}
2024/11/12 15:40
加载中...