تابعی بنویسید که دنباله ای از براکت ها (پرانتز، آکولاد، براکت و … ) را به صورت یک رشته بگیرد و بررسی کند که آیا متعادل هستند یا نه.
دنباله متعادل است اگر:
- هر براکتی حتماً جفت متعادلش را داشته باشد
- براکت های محصور شده درون براکت های دیگر نیز، خود متعادل باشند
نمونه ورودی و خروجی
is_balanced("{[()]}") ➞ True
is_balanced("[()]{}") ➞ True
is_balanced("{[([)]]}") ➞ False
is_balanced("{[()]}") ➞ True
is_balanced("[()]{}") ➞ True
is_balanced("{[([)]]}") ➞ False
نظرات