码迷,mamicode.com
首页 > 其他好文 > 详细

remove 3 duplicates

时间:2018-10-02 14:18:59      阅读:126      评论:0      收藏:0      [点我收藏+]

标签:length   ack   class   turn   ret   arp   push   eve   ati   

 

 

private static void remove(String s) {
        if (s == null || s.length() == 0) {
            return;
        }
        StringBuilder sb = new StringBuilder();
        Stack<Character> st1 = new Stack<>();
        Stack<Integer> st2 = new Stack<>();
        for (char c : s.toCharArray()) {
           if (!st2.isEmpty() && c != st1.peek() && st2.peek() >= 3) {
                st1.pop();
                st2.pop();

            }
            if (st2.isEmpty()) {
                st1.push(c);
                st2.push(1);
            } else if (c == st1.peek()) {
                int cnt = st2.pop();
                cnt++;
                st2.push(cnt);
            } else {
                st1.push(c);
                st2.push(1);
            }
        }
        if (!st2.isEmpty() && st2.peek() >= 3) {
            st1.pop();
            st2.pop();
        }

        while (!st2.isEmpty()) {
            int cnt = st2.pop();
            char c = st1.pop();
            for (int i = 0; i < cnt; i++) {
                sb.append(c);
            }
        }
        System.out.println(sb.reverse().toString());
    }

  

remove 3 duplicates

标签:length   ack   class   turn   ret   arp   push   eve   ati   

原文地址:https://www.cnblogs.com/apanda009/p/9736231.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!