dogcat987 2021-01-03 09:33 采纳率: 75%
浏览 12
已采纳

c++求助!代码!急!

定义如下括号匹配序列:
1.空序列是匹配序列;
2.如果S是匹配序列,那么(S),[S],{S}和<S>也是匹配序列;
3.如果A和B都是匹配序列,那么AB也是匹配序列。
例如,下面的字符串都是匹配序列:
(),[],(()),([]),()[],()[()],{{}}<>,([]<>{{}}),<<{}>> 

而以下几个则不是:
(,[,],)(,()),([(),<<,{(}),<{}>)
序列中可能包含通配符,含义如下:
    /表示任意1个左括号
    #表示任意2个左括号
    @表示任意4个左括号
    ?表示任意8个左括号
    \表示任意1个右括号
    *表示任意2个右括号
    &表示任意4个右括号
    !表示任意8个右括号
现在,给你一些由"("、")"、"["、"]"、"{"、"}"、"<"、">"和通配符构成的序列,你要做的,是判断该序列是否为匹配序列。 

 

【 输入 】

第一行:一个正整数N,表示测试数据组数;  

接下来N行:每行一个括号序列(长度不超过L)。 

【 输出 】

共N行:对于每一个括号序列,判断其是否匹配。 

对于不匹配的序列,直接输出FALSE。
对于匹配的序列,输出用单一空格隔开的3个信息:
第一个信息为TRUE
第二个信息为括号的最大深度(层数)
第三个信息为达到最大深度的次数
详见样例 

 

【 样例输入 】

3
{()}@<>{})))>
([})
?\\\\\\\]	

【 样例输出 】

TRUE 5 2
FALSE
TRUE 8 1
  • 写回答

1条回答 默认 最新

  • 忧王 2021-01-03 11:33
    关注

    栈呗。无非就是通配符再额外处理下,增加一个最大深度记录

    几个括号匹配 {} [] <> () 

    来个switch

    再把包含通配符的字符串按规则的翻译一下

    比如 {()}@<>{})))>

    可以翻译成 {()}////<>{})))>

    至于最大深度,可以选择在入、出栈时记录

    然后就按照正常入/出栈匹配就行

     

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

悬赏问题

  • ¥15 飞机曲面部件如机翼,壁板等具体的孔位模型
  • ¥15 vs2019中数据导出问题
  • ¥20 云服务Linux系统TCP-MSS值修改?
  • ¥20 关于#单片机#的问题:项目:使用模拟iic与ov2640通讯环境:F407问题:读取的ID号总是0xff,自己调了调发现在读从机数据时,SDA线上并未有信号变化(语言-c语言)
  • ¥20 怎么在stm32门禁成品上增加查询记录功能
  • ¥15 Source insight编写代码后使用CCS5.2版本import之后,代码跳到注释行里面
  • ¥50 NT4.0系统 STOP:0X0000007B
  • ¥15 想问一下stata17中这段代码哪里有问题呀
  • ¥15 flink cdc无法实时同步mysql数据
  • ¥100 有人会搭建GPT-J-6B框架吗?有偿