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

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