使用正则表达式的codingBat repeatEnd

Question

我试图尽我所能来了解正则表达式，所以我想出了基于此基于正则表达式的解决方案编码bat.comrepeatEnd：

给定一个字符串和一个整数N，返回一个由字符串的最后N个字符的N个重复组成的字符串。您可以假设N在0到字符串的长度之间（包括端值）。

public String repeatEnd(String str, int N) {
  return str.replaceAll(
    ".(?!.{N})(?=.*(?<=(.{N})))|."
      .replace("N", Integer.toString(N)),
    "$1"
  );
}

部分说明：

• .(?!.{N})：通过确保后面没有N个字符，断言匹配的字符是最后N个字符之一。

• (?=.*(?<=(.{N})))：在这种情况下，请使用lookforward首先一直到达字符串的末尾，然后使用嵌套式lookback在后面捕获N个字符\1。请注意，此断言将始终为真。

• |.：如果第一个断言失败（即前面至少有N个字符），则仍然匹配该字符；\1将是空的。

• 无论哪种情况，字符总是匹配的。替换为\1。

我的问题是：

• 嵌套断言的这种技术有效吗？（即在前瞻期间向后看？）
• 有没有更简单的基于正则表达式的解决方案？

奖金问题

做repeatBegin（按类似定义）。

老实说，我对此有麻烦！

Answer 1

好一个！尽管我会重构该正则表达式以避免不必要地使用否定逻辑，但我没有找到一种显着改进该正则表达式的方法：

".(?=.{N})|.(?=.*(?<=(.{N})))"

这样，直到输入最后 N个 字符时，才输入第二种替代方法，我认为这使意图更清晰了。

我从未见过参考文献说可以嵌套环顾四周，但是像Bart一样，我也不知道为什么不这样做。有时，我会在lookbehinds内部使用先行方式来绕过可变长度lookbehind表达式的限制。

编辑： 我刚刚意识到我可以通过将替换放在lookahead中来简化正则表达式：

".(?=.{N}|.*(?<=(.{N})))"

顺便说一句，您是否考虑过使用format()而不是构建正则表达式replace()？

return str.replaceAll(
  String.format(".(?=.{%1$d}|.*(?<=(.{%1$d})))", N),
  "$1"
);