正则表达式中的奇怪行为

Question

关于正则表达式有一个问题，试图回答我发现了另一个奇怪的事情。

String x = "X";
System.out.println(x.replaceAll("X*", "Y"));

这将打印YY。为什么？？

String x = "X";
System.out.println(x.replaceAll("X*?", "Y"));

这会打印YXY

为什么勉强的正则表达式与“
X”字符不匹配？有"noting"X"nothing"，但为什么第一次不匹配三个符号和匹配的是两个，然后一个而不是三个？和第二个正则表达式仅匹配"nothing"s而不匹配X？

Answer 1

让我们依次考虑它们：

"X".replaceAll("X*", "Y")

有两个匹配项：

1. 在字符位置0处X被匹配，并被替换为Y。
2. 在字符位置1，空字符串被匹配，Y并被添加到输出中。

最终结果：YY。

"X".replaceAll("X*?", "Y")

还有两个匹配项：

1. 在字符位置0，空字符串被匹配，Y并被添加到输出中。 比赛中没有消耗 此位置上的字符，X因此将其逐字复制到输出中。
2. 在字符位置1，空字符串被匹配，Y并被添加到输出中。

最终结果：YXY。