递归检查括号平衡性

Python Medium recursion

任务 «递归检查括号平衡性»

编写一个递归函数,用于检查字符串中括号排列的正确性。字符串仅由字符 '('、')'、'{'、'}'、'[' 和 ']' 组成。需要判断括号序列是否平衡(每个左括号都有对应同类型的右括号,且嵌套关系正确)。使用递归实现,不使用栈(可以传递索引和嵌套层级)。限制条件:字符串长度不超过100个字符。

输入格式

唯一包含括号序列的字符串。

输出格式

输出 'YES',如果括号平衡,否则输出 'NO'。

示例

示例 1

输入
({[]})
输出
YES

示例 2

输入
({)}
输出
NO
main.py