b215: 括號真奇妙
Tags :
Accepted rate : 1人/1人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2024-03-18 13:23

Content

故事開始在一個古老的迷宮中,你是一位勇敢的冒險家,決心解開這個迷宮的謎團。進入迷宮後,你發現迷宮充滿了各種機關和謎題。

在迷宮的中心,你發現了一個神秘的門,門上刻有一串由左右括號組成的字符串。你瞬間明白,這個字符串的組合方式是迷宮的關鍵,只有找到最長的合法子字串和與最長合法子字串長度相等的子字串的數量。門才會打開。

你開始仔細觀察字符串,嘗試找出面前字串的答案。合法子字串的定義是左右括號能夠正確配對的部分。例如,對於字符串"(()",最長的合法子字串是"()",它的長度為2,數量為1。

 

Input

獲得一串由"("和")"組成的字符串

Output

求出最長的合法子字串和與最長合法子字串長度相等的子字串的數量。

Sample Input #1
()(()
Sample Output #1
2 2
Sample Input #2
)(
Sample Output #2
0 1
Sample Input #3
(())
Sample Output #3
4 1
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (12%): 1.0s , <1M
不公開 測資點#1 (12%): 1.0s , <1K
不公開 測資點#2 (12%): 1.0s , <1M
不公開 測資點#3 (12%): 1.0s , <1M
不公開 測資點#4 (13%): 1.0s , <1M
不公開 測資點#5 (13%): 1.0s , <1K
不公開 測資點#6 (13%): 1.0s , <1M
不公開 測資點#7 (13%): 1.0s , <1M
Hint :

在范例输入1的最長合法子字串是"()",有兩個一樣長度的

 

1<=測資字串长度<=2*105

Tags:
出處:
[管理者:
1200799-4@g.... (S2A13張兆鋒)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」