给你一个含有0和1字符的字符串,根据这个字符串构造两个不一样但是都合法的数学表达式,例如()()()合法而(()这种则不合法。字符串中的0代表两个数学表达式中不一样的括号,而1代表一样的括号
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=2e5+10;
char a[N];
int main()
{
ios::sync_with_stdio(false);
cin.tie(0);
int t,n;
int n1,n0;///不同的个数
cin>>t;
while(t--){
cin>>n;
cin>>a;
n0=0;
for(int i=0;i<n;i++)
if(a[i]=='0')
n0++;
int n1=n-n0;
if(n0%2==1||a[0]=='0'||a[n-1]=='0')
{
printf("NO\n");
continue;
}
printf("YES\n");
int n0p=0;
int n1p=0;
for(int i=0;i<n;i++){
if(a[i]=='0')
{
n0p++;
if(n0p%2==1)
printf("(");
else
printf(
")");
}
else
{
if(n1p<n1/2)
printf("(");
else
printf(")");
n1p++;
}
}
printf("\n");
n0p=0;
n1p=0;
for(int i=0;i<n;i++){
if(a[i]=='0')
{
n0p++;
if(n0p%2==1)
printf(")");
else
printf(
"(");
}
else
{
if(n1p<n1/2)
printf("(");
else
printf(")");
n1p++;
}
}
printf("\n");
}
return 0;
}
本文实例为大家分享了ajax三级联动展示的具体代码,供大家参考,具体内容如下 1....
引语:大家都知道,html中上传文件就一个input,type=file就搞定了。但是,这个...
iPhone X 对于微信小程序的tabbar来说,会被底部小黑条覆盖,需要处理,大概思路...
今天是大结局,说下“图”的最后一点东西,“最小生成树“和”最短路径“。 一:...
在 2021 年,人们喜欢 Linux 的理由比以往任何时候都多。在这个系列中,我将分享...
介绍# 响应压缩技术是目前Web开发领域中比较常用的技术,在带宽资源受限的情况下...
前面的话 发布一个版本时,我们通常先在版本库中打一个标签(tag)。这样,就唯一...
如果您想在最新的Windows版本中试用经过改进的WSL2(Windows Subsystem for Linux...
2018.11.26添加内容: 对于自己的仓库,我们建议将远程仓库通过clone命令把整个...
整除 ASP(VBScript) 中整除用“\”,比如 m = 5 \ 2,结果为 2。 取余 ASP(VBScr...