求题意&hack数据
查看原帖
求题意&hack数据
457794
xbqlht21楼主2024/8/7 12:13
#include<bits/stdc++.h>
typedef long long ll;
using namespace std;
bool b[100005];
int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	string s;
	cin>>s;
	for(int i=0;i<s.size();i++)
	{
		if(s[i]=='(')
		{
			for(int j=i+1;j<s.size();j++)
			{
				if(s[j]==')'&&!b[j])
				{
					b[i]=1;
					b[j]=1;
					break;
				}
				if(s[j]=='[')
				{
					break;
				}
			}
		}
		else if(s[i]=='[')
		{
			for(int j=i+1;j<s.size();j++)
			{
				if(s[j]==']'&&!b[j])
				{
					b[i]=1;
					b[j]=1;
					break;
				}
				if(s[j]=='(')
				{
					break;
				}
			}
		}
	}
	for(int i=0;i<s.size();i++)
	{
		if(b[i])
		{
			cout<<s[i];
		}
		else
		{
			if(s[i]=='('||s[i]==')')
			{
				cout<<"()";
			}
			else if(s[i]=='['||s[i]==']')
			{
				cout<<"[]";
			}
		}
	}
	return 0;
}

56分

2024/8/7 12:13
加载中...