首页 > 试题广场 >

括号配对问题

[编程题]括号配对问题

括号配对问题

给定一个字符串S，请检查该字符串的括号是否配对，只含有"[", "]", "(", ")"

配对，返回true

不配对，返回false

示例1

输入

abcd(])[efg

false

算法知识视频讲解

牛客题解官

发表于 2020-06-05 15:35:37

精华题解题目难度：二星考察点：栈方法：字符串 1.分析：这是一个经典的括号匹配问题，只不过需要入栈的元素由一个变成了两个，而且这个题的题意不是很明确，如果包含除了括号之外的字符也是可以的。我们可以采用如下的步骤进行判断： 0. 首先定义一个栈st，栈所包展开全文

cchangcs

发表于 2019-08-09 16:40:58

完整代码 s = input() def calc(s): l = [] for e in s: if e =='(' or e == '[': l.append(e) elif e == ']': if len(l) > 0: 展开全文

字符串栈唯品会测试工程师

来自：唯品会2019秋招互金测试岗

上传者：小小

难度：

19条回答 64收藏 7407浏览

查看代码

括号配对问题

扫一扫，把题目装进口袋