关注
括号匹配根据题解思路是这样的,大致分三种情况: (1)根据每个输入一次统计,如果字符串本身就是符合的,也就是最后S为empty,则com自增,最后com*com即为本身就符合的字符串拼接的所有可能情况,比如说:A、B两个串符合,最后情况就有,AA、AB、BA、BB中情况; (2)对于像(()(这样的情况,中间的括号在运行过程中从栈中退出来,最后栈中只剩((,将这种情况通过map保存,l[ln]++,其中ln代表此时的左括号个数;对于后括号也是类似,存入r[rn]中;将所有输入的字符串的情况统计出来;最后将对应的l[1]r[1],r[2]r[2]...算出来依次相加;还是举个例子,比如说给定的字符串中,左括号为2的有:(()(,只有1种情况,而右括号为2的有:))、())),则最后能拼成的就有1*2中情况; (3)对于像)(这样的字符串,它既不是自身就符合括号匹配的串,也不是最后经过处理之后只剩一种括号的串,这种串没法和其他串拼接出符合要求的串,所以不统计;
查看原帖
点赞 1
相关推荐

点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的求职总结 #
11894次浏览 217人参与
# 辞职之后最想做的一件事 #
7956次浏览 87人参与
# 毕业季,给职场新人一些建议 #
11194次浏览 210人参与
# 选offer应该考虑哪些因素 #
9679次浏览 133人参与
# 我的实习日记 #
2416796次浏览 25266人参与
# 工作后会跟朋友渐行渐远吗 #
20491次浏览 159人参与
# 你小时候最想从事什么职业 #
90078次浏览 1685人参与
# 你想留在一线还是回老家? #
36254次浏览 438人参与
# 薪资爆料 #
101987次浏览 1038人参与
# 毕业后不工作的日子里我在做什么 #
167713次浏览 1484人参与
# 设计人如何选offer #
108008次浏览 707人参与
# 生物制药/化工校招攻略 #
42619次浏览 282人参与
# 比亚迪求职进展汇总 #
703309次浏览 3060人参与
# 第一份工作应该只看薪资吗 #
136836次浏览 1438人参与
# 你们公司哪个部门最累? #
14297次浏览 121人参与
# 你们的毕业论文什么进度了 #
1013622次浏览 9508人参与
# 秋招想进国企该如何准备 #
56658次浏览 363人参与
# 招聘要求与实际实习内容不符怎么办 #
98164次浏览 718人参与
# 工作中的卑微时刻 #
8768次浏览 54人参与
# 大学最后一个寒假,我想…… #
35441次浏览 454人参与