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

文盲老顾
WEB应用领新星创作者
博客专家认证
2023-06-15 14:18:31

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

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

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)
...全文
112 1 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
1 条回复
切换为时间正序
请发表友善的回复…
发表回复
Lin橘 2023-10-14
  • 打赏
  • 举报
回复

老顾,能不能出个C的代码解题,虽然很想学python,但是我们学校考试只考C😭😭

321

社区成员

发帖
与我相关
我的任务
社区描述
主要用于技术交流,包括但不限于 .net,mssql,js,css,python,算法,运维。也可以晒最新技术,美图,运动等。最后,如果有问题,可以提问,老顾能帮忙的会尽量帮忙哦。
前端sqlserverasp.net 技术论坛(原bbs) 北京·西城区
社区管理员
  • 文盲老顾
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧