题目链接
https://leetcode.com/problems/valid-parentheses/
题目原文
Given a string containing just the characters ‘(‘, ‘)’, ‘{‘, ‘}’, ‘[’ and ‘]’, determine if the input string is valid.
The brackets must close in the correct order, “()” and “()[]{}” are all valid but “(]” and “([)]” are not.
题目翻译
给定一个字符串,只包含 '('
, ')'
, '{'
, '}'
, '['
和 ']'
这几个字符,判断输入字符串是否是有效的。
所有的括号必须以正确的顺序闭合,比如 "()"
和 "()[]{}"
是有效的,但 "(]"
和 "([)]"
是无效的。
思路方法
思路一
用栈来操作,将所有的字符依次入栈,当栈顶的括号和正要入栈的括号匹配时将栈顶的括号弹出且不入栈,否则入