Java 正则表达式 - 擦除字符后跟 \b（退格）

Question

我有一个由用户键盘类型构成的字符串，因此它可能包含'\b' 字符（退格）。

我想清理字符串，使其不包含'\b' 字符以及它们要删除的字符。例如，字符串：

String str = "\bHellow\b world!!!\b\b\b.";

应该打印为：

Hello world.

我已经用replaceAll尝试了一些东西，我现在拥有的是：

System.out.println(str.replaceAll("^\b+|.\b+", ""));

哪些打印：

世界你好！！。

单个'\b' 处理得很好，但它的倍数被忽略。

那么，我可以用 Java 的正则表达式解决它吗？

编辑：

看过this的回答，但是好像不适用于java的replaceAll。
也许我在逐字字符串中遗漏了一些东西......

Answer 1

除非对连续退格的数量有实际限制（没有），并且可以保证（没有）没有“额外" 没有要删除的前导字符的退格。

这样就可以了（它只有 2 条小线）：

while (str.contains("\b"))
    str = str.replaceAll("^\b+|[^\b]\b", "");

这会处理像"x\b\by" 这样的输入的边缘情况，它在开始时有一个额外的退格，一旦第一个使用x，就应该修剪它，只留下"y"。

Answer 2

这看起来像是 Stack 的工作！

Stack<Character> stack = new Stack<Character>();

// for-each character in the string
for (int i = 0; i < str.length(); i++) {
    char c = str.charAt(i);

    // push if it's not a backspace
    if (c != '\b') {
        stack.push(c);
    // else pop if possible
    } else if (!stack.empty()) {
        stack.pop();
    }
}

// convert stack to string
StringBuilder builder = new StringBuilder(stack.size());

for (Character c : stack) {
    builder.append(c);
}

// print it
System.out.println(builder.toString());

正则表达式虽然不错，但并不适合所有任务。这种方式不如Bohemian's简洁，但是效率更高。在每种情况下使用堆栈都是 O(n)，而像 Bohemian 的正则表达式方法在最坏的情况下是 O(n²)。

Answer 3

single 正则表达式无法解决您要解决的问题。问题在于生成语言{any_symbol}*{any_symbol}^n{\b}^n（这是您输入的特殊情况）的语法不是regular。您需要在某处存储状态（在 \b 和 \b 之前读取了多少符号），但 DFA 不能这样做（因为 DFA 不知道它可以找到多少连续的 \b ）。所有建议的解决方案都只是针对您的案例 ("\bHellow\b world!!!\b\b\b.") 的正则表达式，并且可以通过更复杂的测试轻松破解。

最简单的解决方案是在循环对中替换 {all except \b}{\b}

UPD：@Bohemian 提出的解决方案似乎完全正确：

UPD 2： 似乎java的正则表达式可以解析not only regular languages，但也可以使用递归前瞻来解析{a}^n{b}^n之类的输入，因此对于java，可以使用单个正则表达式匹配这些组。 感谢@Pshemo cmets 和@Elist 编辑！

Answer 4

如果我正确理解了这个问题，这就是您问题的解决方案：

String str = "\bHellow\b world!!!\b\b\b.";
System.out.println(str.replace(".?\\\b", ""));

Answer 5

这是一个很好的谜语。我认为您可以使用正则表达式删除相同数量的相同重复字符和\bs（即对于您的特定输入字符串）：

String str = "\bHellow\b world!!!\b\b\b.";
System.out.println(str.replaceAll("^\b+|(?:([^\b])(?=\\1*+(\\2?+\b)))+\\2", ""));

这是对How can we match a^n b^n with Java regex?的改编。

查看IDEONE demo，我在其中添加了.replace("\b","<B>"));，看看是否还有\b。

输出：

Hello world.

目前，仅通用正则表达式的解决方案超出了正则表达式的范围。