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