给定一个只包括 ‘(‘，‘)‘，‘{‘，‘}‘，‘[‘，‘]‘ 的字符串，判断字符串是否有效。_给定一个只包含’(’ 和 ‘)’ 的字符串,判断字符串是否有效。-CSDN博客

网友收藏2023-11-13 21:56

链接地址：https://blog.csdn.net/weixin_45745641/article/details/120266061
链接标题：给定一个只包括 ‘(‘，‘)‘，‘{‘，‘}‘，‘[‘，‘]‘ 的字符串，判断字符串是否有效。_给定一个只包含’(’ 和 ‘)’ 的字符串,判断字符串是否有效。-CSDN博客
所属网站：blog.csdn.net
被收藏次数：6741

文章浏览阅读3.1k次，点赞2次，收藏8次。题目描述给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例输入: "()"输出: true输入: "()[]{}"输出: true解题思路栈的思路，当出现右括号时，直接和栈顶元素比较。要在栈不为空的情况下比较；如果栈为空，就没有元素比较了，直接返回false。如果还有未匹配的括号留在栈内，说明不符合题目条件，返回falsela_给定一个只包含’(’ 和 ‘)’ 的字符串,判断字符串是否有效。

本文地址：https://tebull.com/detail/227532.html

标签：给定一个只包含’(’ 和 ‘)’ 的字符串判断字符串是否有效。