当前位置 : 主页 > 编程语言 > c语言 >

数据结构-->栈区 OJ 题

来源:互联网 收集:自由互联 发布时间:2023-10-08
朋友们,今天,我们讲解 一道 用栈区实现括号匹配 问题!! --- 给定一个只包括 ‘( ’ , ‘ )’ , ‘ { ’, ‘ } ’, ‘ [ ’ , ']' 的字符串 s, 判断字符串是否有效。 并且有效字

朋友们,今天,我们讲解 一道用栈区实现括号匹配问题!!

---> 给定一个只包括  ‘( ’ , ‘ )’ ,‘ { ’, ‘ } ’, ‘ [ ’ ,  ']' 的字符串 s, 判断字符串是否有效。

并且有效字符串需要满足:

1.左括号必须用相同类型的右括号进行匹配

2.左括号必须以正确的顺序闭合。

3.每个右括号都有一个对应的相同类型的左括号。

其中,还有一个附加条件:


s 仅有 ‘()’, ‘{}’, ‘[ ]’,三样组成

现在,我们可以上手代码了!!其实,前面期刊中,我们已经学习过 栈区 的创建过程!!这个时候,再多说一句废话,我们完全可以当个 CV 工程师给拷贝过来!!想想蛮爽的!!

上一篇:数据结构-->用队列实现栈(OJ_01)
下一篇:没有了
网友评论