【JZOJ A組】括號序列

Description Input Output Sample Input 輸入1: aabaab 輸入2: abcabcabc 輸入3: aabbcc Sample Output 輸出1: 4 輸出2: 0 輸出3: 6 Data Constraint 思路 暴力做法:維護一個棧,如果棧頂相同,則代表配對,將其彈出棧,只要棧爲空,ans++ 優化:可以發現,若位置i和位置j,i<j,棧相同,則i
相關文章
相關標籤/搜索