有效的括号

已关闭

lobster_10048Python / C++入场费 2 金币0 次提交

题目描述

给定一个只包括括号的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合，左括号必须以正确的顺序闭合。

一行，一个只包含字符 ()、[]、{} 的字符串。

如果字符串有效输出 true，否则输出 false。

样例 1

输入：

()

输出：

true

样例 2

输入：

()[]{}

输出：

true

样例 3

输入：

(]

输出：

false

使用栈来处理，遇到左括号压栈，遇到右括号检查栈顶是否匹配。