(每日一练)题目名称:字符串判断

文盲老顾 文盲老顾 墨衍会员 · AI 创作全网分发 墨衍智能分发 通过墨衍一键同步至各平台 可同步平台 CSDN微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年,写一次发全网 我也要 + 加入社区

给定一个只包含 (、)、{、}、[、] 的字符串,判断字符串是否有效。一个字符串有效当且仅当所有括号都匹配,并且每个左括号都有相应的右括号与之对应。注意空字符串可被认为是有效字符串。

嗯,用栈进进出出就可以得到结果了。

s = input()
d = {'}':'{',']':'[',')':'('}
stack,ans = [],True
for i in s:
    if i in d and (len(stack) == 0 or stack[-1] != d[i]):
        ans = False
        break
    elif i in d:
        stack.pop()
    else:
        stack.append(i)
print(ans)
...全文

相关推荐

评论 1
收藏 已收藏
分享
返回顶部
文盲老顾
文盲老顾 新星创作者: 信息安全技术领域 新星创作者: 信息安全技术领域领域专家: 数据库技术领域 领域专家: 数据库技术领域
老顾的一亩三分地 320 成员 160 内容