【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

>>阅读原文<<