题解 | #点击消除#

点击消除

https://www.nowcoder.com/practice/8d3643ec29654cf8908b5cf3a0479fd5

import java.util.Scanner; 


// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        // 注意 while 处理多个 case
        String  str = in.nextLine();
        StringBuilder sb = new StringBuilder();
	  //遍历输入的字符,如果和上一个字符相等,就把上一个字符从结果集中删除,如果和上一个不等,就把此字符加入结果集即可。
        for(int i=0;i<str.length();i++){
           if(sb.length() == 0 || sb.charAt(sb.length() -1) != str.charAt(i)){
                sb.append(str.charAt(i));
           }else{
            sb.deleteCharAt(sb.length() -1);
           }
        }
        System.out.print(sb.length() == 0 ? 0 : sb.toString());
    }
}

全部评论

相关推荐

不愿透露姓名的神秘牛友
08-08 14:27
点赞 评论 收藏
分享
08-07 11:53
门头沟学院 Java
点赞 评论 收藏
分享
07-20 21:57
已编辑
门头沟学院 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务