避坑!先定义栈即可ac

P1241 括号序列

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,这就挺怪的。


|