Description 有一个只包含'A'与'B'的字符串,每次可以消掉一个 "AB" 或一个 "BB",并把剩下的拼在一起,求字符串最短的长度. 题意已经够简洁了: 这是今天校内魔泥赛唯一一道水题. Solution 1. 可以用栈维护元素. 这里推荐用 STL 里的 stack,可能有点慢,但是好用也不会超时: 手写栈清空时直接把头指针归零就好了,memset 遇到大数据会被卡. 2. 如果用贪心做此题,要注意修改的优先性. 一定是先消除所有的 "AB…