如果您无法下载资料，请参考说明：
1、部分资料下载需要金币，请确保您的账户上有足够的金币
2、已购买过的文档，再次下载不重复扣费
3、资料包下载后请先用软件解压，在使用对应软件打开
NOI题库
2.2-括号匹配问题描述输出Sampleinput问题分析问题分析问题分析这样就写出了代码： elseif(S[i]==')')//找到")"
{
if(left[j]>=0)//有匹配的左括号，下标不为-1
{
S[left[j]]=S[i]='';//设空
j--;//找上一个左括号
}
else
S[i]='?';//未匹配
}
else
S[i]='';//其他字符设空
}
cout<<S<<endl;//输出（已修改后的S）
}
如果“(”下标从left[0]开始存储，当第一个“(”匹配完后，j=-1，就会出现下标越界！！！本算法时间复杂度O(n)
雨巷****轶丽
实名认证
内容提供者
实名认证
内容提供者
最近下载
