想法有些天真求大佬思路

P1241 括号序列

EarthGiao @ 2019-03-22 16:07:01

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
char a[201];
int main()
{
    gets(a);
    int l=strlen(a);
    for(int i=0;i<l;++i)
    {
        if(a[i]=='('||a[i]=='<'||a[i]=='['||a[i]=='{')
        {
            cout<<a[i];
        }
        if(a[i]=='(')
        {
            cout<<')';
        }
        else
        if(a[i]=='[')
        {
            cout<<']';
        }
        else
        if(a[i]=='{')
        {
            cout<<'}';
        }
        else
        if(a[i]=='<')
        {
            cout<<'>';
        }
        if(a[i]==')'||a[i]=='}'||a[i]==']'||a[i]=='>')
        {
            continue;
        }
    }
    return 0;
}

我就是个刚刚学了递归的宝宝,还不会,求大佬教简单点 36分的。


by dead_gun @ 2019-03-22 16:23:45

代码不符合题目要求啊@EarthGiao


by dead_gun @ 2019-03-22 16:24:19

好吧看错了


by dead_gun @ 2019-03-22 16:26:14

话说题目有问题吧

输入文件仅一行,全部由‘(’,‘)’,‘]’,‘]’组成,没有其他字符,长度不超过100。

为什么是两个"]"(反括号)啊?


by ニヒル @ 2019-03-22 17:33:04

@EarthGiao 你这个会有后效性吧,这题标算是DP


|