题解 | #点击消除#
点击消除
https://www.nowcoder.com/practice/8d3643ec29654cf8908b5cf3a0479fd5
import java.util.*;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
// 注意 hasNext 和 hasNextLine 的区别
String a = in.nextLine();
StringBuilder b = new StringBuilder(a.length());
int j = -1;
//赋值前一元素
for(int i = 0; i < a.length(); i++){
if(j == -1 || a.charAt(i) != b.charAt(j)){
//初始化赋值或当相邻元素不相等时入栈
b.append(a.charAt(i));
j++;
}else{
//相邻元素相等时出栈
b.deleteCharAt(j--);
}
}
System.out.println(b.length()!=0 ? b.toString() : 0);
}
}
查看14道真题和解析