消消乐游戏

题目解析

这题比较容易地解法是利用栈结构。

即先创建一个栈，然后遍历输入的字符串，将每一个字符尝试压入栈，但是压入前，需要判断，栈顶元素是否和将要压入的字符相同，若不同，则压入，若相同，则字符不压入，且栈顶元素弹出。

由于这题只要遇到两两相邻相同的字符就会消除，比如acccb，消除后就变为了acb，因此遇到>2的奇数个相同相邻字符，是无法消除完的，总是会遗留一个。

注意，遍历的字符如果是非字母，则直接返回0。

Java算法源码

import java.util.LinkedList;
import java.util.Scanner;

public class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    System.out.println(getResult(sc.nextLine()));
  }

  public static int getResult(String s) {
    LinkedList<Character> stack = new LinkedList<>();

    for (int i = 0; i < s.length(); i++) {
      char c = s.charAt(i);

      if (c < 'A' || c > 'z'