题解 | #点击消除#
点击消除
http://www.nowcoder.com/practice/8d3643ec29654cf8908b5cf3a0479fd5
import java.util.Scanner;
import java.lang.String;
import java.util.Stack;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String str=sc.nextLine();
char[] c=str.toCharArray();
Stack<Character> s=new Stack<Character>();
for(int i=0;i<str.length();i++)
{
if(s.isEmpty()||s.peek()!=c[i])
{
s.push(c[i]);
}else{
s.pop();
}
}
if(s.isEmpty())
{
System.out.println("0");
}else {
Stack<Character> s1=new Stack<Character>();
while(!s.isEmpty())
{
s1.push(s.pop());
}
while(!s1.isEmpty())
{
System.out.print(s1.pop());
}
}
}
}
查看23道真题和解析