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