题解 | #点击消除#

点击消除

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

import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        char[] chrs = scan.nextLine().toCharArray();
        StringBuffer ans = new StringBuffer("");
        LinkedList<Character> ll = new LinkedList<>();
        for (char chr : chrs) {
            if (!ll.isEmpty() && ll.peekLast() == chr) {
                ll.removeLast();
            } else {
                ll.add(chr);
            }
        }
        while (!ll.isEmpty()) {
            ans.append(ll.poll());
        }
        System.out.println("".equals(new String(ans)) ? 0 : ans);
    }
}
全部评论
该牛油正在参与牛客写题解薅羊毛的活动,牛币,周边,京东卡超多奖品放送,活动进入倒计时!快来捡漏啦https://www.nowcoder.com/discuss/888949?source_id=profile_create_nctrack&channel=-1
点赞 回复 分享
发布于 2022-04-20 17:07

相关推荐

2025-12-19 19:39
青海大学 Java
点赞 评论 收藏
分享
2025-11-26 14:42
郑州轻工业大学 Java
在写周报的打工人很独...:这个笔试昨天晚上做了一下,真难啊,前后端,ai全有
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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