Icefruit @ 2021-10-17 18:33:47
include<stack>
#include<string>
#include<iostream>
using namespace std;
string s,b;//先定义了字符串,会RE
stack<int>q;
int main()
{
cin>>s;
int l=s.size();
for(int i=0;i<l;i++)
{
if(s[i]=='(')
{
q.push(i);
b[i]=')';
}
if(s[i]=='[')
{
q.push(i);
b[i]=']';
}
if(s[i]==')' or s[i]==']')
if(q.empty() or b[q.top()]!=s[i])
if(s[i]==')')
b[i]='(';
else
b[i]='[';
else b[q.top()]=' ',q.pop();
}
for(int i=0;i<l;i++)
{
if(b[i]=='('||b[i]=='[')
cout<<b[i];
cout<<s[i];
if(b[i]==')'||b[i]==']')
cout<<b[i];
}
cout<<endl;
}
by Trafford1894 @ 2021-10-17 18:42:01
@Icefruit 把b改成char数组就没事了
by Icefruit @ 2021-10-18 22:05:59
@Panchromium 挺玄学的,感觉是oj的问题
by liuqu1990717 @ 2021-10-23 01:11:29
@Icefruit 这不是玄学。string类对象b在刚刚声明后,不能对其某一位置直接赋值。
比如: string a = ""; 此时是不存在a[0],a[1]这些元素的,你取这些元素,在底层看就是数组越界,所以会RE。
by Icefruit @ 2021-10-23 11:09:30
@liuqu1990717 我试了一下确实,刚声明完并没有分配内存空间,所以不存在a[0],a[1]这些元素。但是按照这个思路,无论我什么时候声明string b,我都应该会RE,不会因为先定义了stack就能ac,这就挺怪的。