【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
相关文章
相关标签/搜索