测试链接
总时间限制: 1000ms 内存限制: 65536kB
描述
在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序，找到无法匹配的左括号和右括号，输出原来字符串，并在下一行标出不能匹配的括号。不能匹配的左括号用" " 标 注 , 不 能 匹 配 的 右 括 号 用 " ? " 标 注 . 输 入 输 入 包 括 多 组 数 据 ， 每 组 数 据 一 行 ， 包 含 一 个 字 符 串 ， 只 包 含 左 右 括 号 和 大 小 写 字 母 ， 字 符 串 长 度 不 超 过 100 注 意 ： c i n . g e t l i n e ( s t r , 100 ) 最 多 只 能 输 入 99 个 字 符 ！ 输 出 对 每 组 输 出 数 据 ， 输 出 两 行 ， 第 一 行
这篇博客探讨了在NOIP竞赛中的一个递归问题——括号匹配。题目要求检查字符串中的括号是否正确配对，并标记出无法匹配的括号。文章提供了输入输出示例及解题思路，强调了使用递归方法来解决遇到左括号时如何寻找匹配的右括号，若未找到则用特殊符号标记。
最低0.47元/天 解锁文章
479
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
