YunYan

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2020年4月2日

摘要: 题目大意:一个字符串只含有? ( ),?可以变成 ) 或者 ( ,将字符串中所有的?变成) 或者 ( 使得字符串合法。 合法就是让括号配对,并且不可以提前结束比如:()()这样是不合法的。 题解:既然不能提前结束,那第一个字符必须和最后一个匹配,所以我们只要关注从2~n-1就可以了。 我们可以正着扫 阅读全文
posted @ 2020-04-02 19:49 Target--fly 阅读(114) 评论(0) 推荐(0) 编辑