最近遇到了一道像俄罗斯方块的问题，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里面的内容，有元素的话，就不能对消，无的话就是能对消。