Parentheses Balance
محدودیت زمانی : 3 ثانیه
تعادل کمان ها
رشته ای شامل []و() به شما داده میشود .این نوع رشته درست خوانده میشود :
- اگر رشته ای خالی باشد
- اگر A و B درست هستند، AB نیز درست است
- اگر A درست است، (A) و [A] هم درست هستند
برنامه ای بنویسید که تعدادی از این نوع رشته را گرفته و درستی آن ها را بررسی کند. میتوانید فرض کنید که بیشترین طول رشته برابر با 128 است.
ورودی
ورودی شامل عدد صحیح n و دنباله ای از n رشته است. هر رشته در یک خط میآید و از ()و [] ساخته شده است.
خروجی
دنباله ای از Yes و یا No که نشان دهنده درستی و یا نادرستی رشته هستند، خروجی را شکل میدهند.
ورودی نمونه
3
([])
(([()])))
([()[]()])()
خروجی نمونه
Yes
No
Yes
برای دیدن سوال و فرستادن جواب می توانید به نشانی زیر مراجعه کنید:
