标签: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()); }
标签:length ack class turn ret arp push eve ati
原文地址:https://www.cnblogs.com/apanda009/p/9736231.html