「笔试刷题」：点击消除

一、题目

描述

牛牛拿到了一个字符串。
他每次“点击”，可以把字符串中相邻两个相同字母消除，例如，字符串"abbc"点击后可以生成"ac"。
但相同而不相邻、不相同的相邻字母都是不可以被消除的。
牛牛想把字符串变得尽可能短。他想知道，当他点击了足够多次之后，字符串的最终形态是什么？

输入描述：

一个字符串，仅由小写字母组成。（字符串长度不大于300000）

输出描述：

一个字符串，为“点击消除”后的最终形态。若最终的字符串为空串，则输出0。

示例1

输入：

abbc

输出：

ac

示例2

输入：

abba

输出：

0

示例3

输入：

bbbbb

输出：

b

二、思路解析

这道题所考验的，其实就是栈的后进先出的性质。

而我学到大佬的一种写法，就是可以利用 StringBuilder 来模拟栈。

由于不算复杂，所以请大家看下面的代码实现~

三、完整代码

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        StringBuilder st = new StringBuilder();
        char[] s = in.next().toCharArray();

        for(int i = 0; i < s.length; i++){
            char ch = s[i];
            if(st.length() != 0 && st.charAt(st.length() - 1) == ch){
             st.deleteCharAt(st.length() - 1);   
            }else{
                st.append(ch);
            }
        }
        System.out.println(st.length() == 0 ? 0 : st.toString());
    }
}

以上就是本篇博客的全部内容啦，如有不足之处，还请各位指出，期待能和各位一起进步！