最近遇到了一道像俄罗斯方块的问题，A-D能对消，B-E能对消，C和F能对消。给你一个字符串“ADBECF”最后一定能对消，编写一个函数判断一个字符串能不能对消。

刚遇到这类的问题时，我们很容易就想到了用Stack来解决问题。

看代码 ：

import java.util.Stack;

public class StackTest {

/**

* @param args

*/

public static void main(String[] args) {

char[] temp = { 'B', 'D', 'A', 'A', 'D', 'E', 'A', 'D' };

Stack<Character> s = new Stack<Character>();

for (int i = 0; i < temp.length; i++) {

if (s.empty()) {

s.push(temp[i]);

} else {

if (isDelete(temp[i], s.peek())) {

s.pop();

} else {

s.push(temp[i]);

}

}

}

while(!s.empty()){

System.out.println(s.pop());

}

}

private static boolean isDelete(Character c, Character p) {

if (c - p == 3 || p - c == 3) {

return true;

}

return false;

}

}

输出Stack里面的内容，有元素的话，就不能对消，无的话就是能对消。