regex - 我需要帮助查找未包含在 (a*b)* 中的所有字符串

Question

我这样做是为了家庭作业。a我需要为 ( , ) 上的语言编写一个正则表达式，b其中包括语言中未包含的所有字符串(a*b)*

例如'aaaaaaabaaaaaaaaaaaaaaaabaaaaaaaaaaaaab' 会起作用。所以我正在为所有不包含在其中的字符串寻找一个正则表达式。

你能帮我至少找到正确的步骤吗？

我知道这a*b意味着a我们想要多少个，后面跟着一个b。然后就是我们想要的次数。

Answer 1

似乎您的(a*b)*正则表达式匹配以b结尾或为空的任何内容。

因此，匹配以a结尾的任何内容的正则表达式似乎是解决方案..

a$或者/a$/

Answer 2

您可以遍历字符串并检查除“a”和“b”之外的字符。似乎允许使用 'b' 链并且空字符串是语言的一部分，因为 Kleene 星允许字符的零个实例。

Answer 3

[^ab]*

这可能应该可以解决问题。这表示字符串不应该有任何 a 或 b。^ 是否定的符号。