regex - 关于交替的 (a|b)* 示例，我很困惑，为什么结果集中有 ab、ba？

Question

交替是关于联合，那么如果我们有 R={"a"} , S={"b"} ，那么 R|S 将是 {"a", "b"}。

为什么 ab, ba 包含在 (a|b)* 中？

我不明白为什么

我认为结果集应该是
(a|b)* = {Ɛ,"a", "b", "aa","bb", "aaa", "bbb", ...}

score 3 · Accepted Answer

本质上，您可以将 (a|b)* 视为

从中可以清楚地看出，a 或 b 的选择可以按顺序交替。希望这可以帮助。

score 3 · Accepted Answer

表达式a|b匹配a或b。

例如，表达式(a|b)*匹配(a|b) (a|b) (a|b)。在这些备选方案中的每一个中，您都可以单独选择是匹配a还是b. 您不必为所有这些都选择相同的。

变体“要么a*或b*”的发音完全一样：a*|b*.

score 2 · Accepted Answer

*意味着零或更多，这几乎就像你会写：

(a|b)(a|b)(a|b)(a|b)(a|b)...

意味着它重复模式，而不是匹配的文本，所以如果它一次匹配a它就不必a再次匹配，因为它重复模式(a|b)，所以再一次，它会匹配aor b。

a这就是为什么它可以匹配s 和bs 的任意组合

score 1 · Accepted Answer

该模式(a|b)*使用交替匹配 a OR b 并由于量词而重复 0+ 次 *

有一个示例可以在没有交替的情况下编写(a|b)*，这可能有助于推理为什么您会获得这些匹配项：

a*(?:b+a*)*

要仅获得连续匹配而不是混合匹配，您可以使用反向引用 \b(a|b)\1*\b来重复组中准确捕获的内容。查看演示。

4 回答 4