括号平衡性检查函数

PHP Medium functions

任务 «括号平衡性检查函数»

编写一个函数 isBalanced，该函数接受一个仅包含字符 '(', ')', '{', '}', '[', ']' 的字符串，并判断括号序列是否平衡。如果每个左括号都有对应类型的右括号且括号顺序正确，则该字符串被视为平衡的。函数应在字符串平衡时返回 true，否则返回 false。限制：字符串长度从1到1000个字符。

输入格式

一行字符串，仅包含括号字符 '(' ')' '{' '}' '[' ']'。

输出格式

如果字符串平衡则输出字符串 'true'（不含引号），否则输出 'false'。

示例

示例 1

输入

3

输出

false

示例 2

输入

()[]{}

输出

true

示例 3

输入

5

输出

false

示例 4

输入

(]

输出

false

main.php