Problem
رشته مشخص شده فقط از:
تشکیل شده است
• حروف بزرگ و کوچک الفبای انگلیسی؛
• کاراکترهای زیر خط (از آنها به عنوان جداکننده استفاده می شود)؛
• پرانتز (هم باز و هم بسته شدن).
تضمین می شود که هر پرانتز باز دارای یک پرانتز بسته مطابق با آن است. به همین ترتیب، هر مهاربند بسته شدن دارای یک مهاربند باز مطابق با قبل از آن است. برای هر جفت پرانتز منطبق، درست است که هیچ پرانتز دیگری بین آنها وجود ندارد. به عبارت دیگر، هر پرانتز در رشته در یک جفت باز و بسته می‌شود و چنین جفت‌هایی تودرتو نیستند.
به عنوان مثال، یک رشته معتبر این است: _Hello_Vasya(and_Petya)__bye_(and_OK)
یک کلمه دنباله ای از حروف متوالی غیرقابل گسترش است، یعنی دنباله ای از حروف که در سمت چپ و راست آن پرانتز یا زیرخط وجود دارد یا هیچ کاراکتری متناظر وجود ندارد.
مثال بالا شامل هفت کلمه است: "سلام"، "واسیا"، "و"، "پتیا"، "بای"، "و" و «OK».
برنامه ای بنویسید که:
را پیدا کند
• طول طولانی ترین کلمه خارج از پرانتز (اگر هیچ کلمه ای خارج از پرانتز وجود ندارد، 0 چاپ کنید)،
• تعداد کلمات داخل پرانتز (اگر هیچ کلمه ای در داخل پرانتز وجود ندارد، 0 را چاپ کنید).
ورودی: خط اول حاوی یک عدد صحیح n است (\(1 < ;= n <= 255\)) — طول رشته داده شده خط دوم شامل یک رشته است که فقط از حروف کوچک و بزرگ انگلیسی، پرانتزهای باز و بسته، و زیرخط تشکیل شده است.
خروجی: چاپ دو عدد:
• طول طولانی ترین کلمه خارج از پرانتز (اگر هیچ کلمه ای در خارج از پرانتز وجود ندارد چاپ 0)؛
• تعداد کلمات داخل پرانتز (اگر هیچ کلمه ای در داخل پرانتز وجود ندارد، 0 را چاپ کنید).
نمونه‌ها
<سر>
| # |
ورودی |
خروجی |
<بدن>
| 1 |
37
_سلام_واسیا(و_پتیا)__خداحافظ_(و_خوب) |
5 4 |
| 2 |
37
_a_(_b___c)__de_f(g_)__h__i(j_k_l)m__
|
2 6 |
| 3 |
27
(LoooonG)__shOrt__(LoooonG)
|
5 2 |
| 4 |
5
(___)
|
0 0 |
یادداشت
در مثال اول، کلمات "سلام"، "واسیا" و "خداحافظ" خارج از پرانتز نوشته شده و کلمات "و"، "پتیا"، "و" و "خوب" — داخل. توجه داشته باشید که کلمه «و» دو بار اتفاق می افتد و همچنین باید دو بار در پاسخ لحاظ شود.