// 输入:一个字符串
// 输出:是一个字符数组,不包含b和连续的ac子串
// 输入:bac,输出:空串
// 输入:abc,输出:空串
// 输入:aaabccc,输出:空串(美团)
public String filterString(String s) {
int n = s.length();
Deque<Character> stack = new ArrayDeque<>();
StringBuilder sb = new StringBuilder();
for (int i = 0; i < n; i++) {
char c = s.charAt(i);
if (c == 'b') continue;
if (c == 'c' && !stack.isEmpty() && stack.peek() == 'a') {
stack.pop();
continue;
}
stack.push(c);
}
while (!stack.isEmpty()) {
sb.append(stack.pollLast());
}
return sb.toString();
}