alicode41-神秘消失

package solution41;
import java.util.Stack;
class Solution {
    public int solution(String str) {
        Stack<Character> S = new Stack<Character>();
        int count = 0;
        for (char c : str.toCharArray()) {
            if (S.size() == 0) {
                S.push(c);
            } else {
                if (S.size() > 0) {
                    char top = S.peek();
                    if (top != c) {
                        S.pop();
                        count += 2;
                    } else {
                        S.push(c);
                    }
                }
            }
        }
        return count;
    }
}

算法思路：栈。

使用栈存储字符串中的字符，

当栈空时，直接入栈。

当栈不为空时，判断当前字符和栈顶字符是否不同，如果不同则出栈，如果相同则入栈。