地址:点击消除_牛客题霸_牛客网 (nowcoder.com)
分析:
消除的是“相邻且相等”的数,可以考虑用栈。这里使用StringBuilder来代替栈,好处是StringBuilder可以实现尾插和尾删的操作。
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
//将输入的内容转成字符数组
char[] s = in.next().toCharArray();
//创建StringBuilder对象来模拟栈
StringBuilder st = new StringBuilder();
//遍历字符数组
for(int i = 0; i < s.length; i++){
char ch = s[i];
if(st.length() != 0 && ch == st.charAt(st.length() - 1)){
//出栈
st.deleteCharAt(st.length() - 1);
}else{
//入栈
st.append(ch);
}
}
System.out.println(st.length() == 0 ? 0 : st.toString());
}
}