刚遇到这类的问题时,我们很容易就想到了用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里面的内容,有元素的话,就不能对消,无的话就是能对消。