朋友们,今天,我们讲解 一道 用栈区实现括号匹配 问题!! --- 给定一个只包括 ‘( ’ , ‘ )’ , ‘ { ’, ‘ } ’, ‘ [ ’ , ']' 的字符串 s, 判断字符串是否有效。 并且有效字
朋友们,今天,我们讲解 一道用栈区实现括号匹配问题!!
---> 给定一个只包括 ‘( ’ , ‘ )’ ,‘ { ’, ‘ } ’, ‘ [ ’ , ']' 的字符串 s, 判断字符串是否有效。
并且有效字符串需要满足:
1.左括号必须用相同类型的右括号进行匹配
2.左括号必须以正确的顺序闭合。
3.每个右括号都有一个对应的相同类型的左括号。
其中,还有一个附加条件:
s 仅有 ‘()’, ‘{}’, ‘[ ]’,三样组成
现在,我们可以上手代码了!!其实,前面期刊中,我们已经学习过 栈区 的创建过程!!这个时候,再多说一句废话,我们完全可以当个 CV 工程师给拷贝过来!!想想蛮爽的!!