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

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

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

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

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

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

     

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

报告相同问题?

悬赏问题

  • ¥100 set_link_state
  • ¥15 虚幻5 UE美术毛发渲染
  • ¥15 CVRP 图论 物流运输优化
  • ¥15 Tableau online 嵌入ppt失败
  • ¥100 支付宝网页转账系统不识别账号
  • ¥15 基于单片机的靶位控制系统
  • ¥15 真我手机蓝牙传输进度消息被关闭了,怎么打开?(关键词-消息通知)
  • ¥15 装 pytorch 的时候出了好多问题,遇到这种情况怎么处理?
  • ¥20 IOS游览器某宝手机网页版自动立即购买JavaScript脚本
  • ¥15 手机接入宽带网线,如何释放宽带全部速度