博客围绕判断只含括号的字符串是否有效展开。有效字符串要求左括号用相同类型右括号闭合且顺序正确，空字符串也有效。解答采用栈存储元素，根据输入括号类型进行入栈、判断匹配等操作，最后根据栈是否为空输出结果。
题目描述：
给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。
有效字符串需满足：
- 左括号必须用相同类型的右括号闭合。
- 左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。
示例 1:
输入: "()" 输出: true
示例 2:
输入: "()[]{}"
输出: true
示例 3:
输入: "(]" 输出: false
示例 4:
输入: "([)]" 输出: false
示例 5:
输入: "{[]}"
输出: true
解答：
解题思路：用栈存储输入元素，当输入为 ' ( ' 、' [ ' 、' { '时可直接将其入栈；当输入为' ) '、' ] '、' } '就需要作出判断，首先判断当前栈是否为空(很重要!),若栈为空直接输出false，若不为空再将其与栈顶字符作比较，看栈顶元素是否为对应的 ' ) ' 或 ' ] ' 或 ' } '，是则弹出栈顶元素(表示匹配成功),否则直接输出false。最后查看栈是否为空，若不为空则证明还有未匹配成功的字符，此时输出false，若为空则证明所有字符都已匹配成功，此时输出true。
源代码：
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
