他們是如何得到這個答案的所有沒有子字符串'ab'的字符串？

Question

我是新來的正則表達式，我努力學習它，我碰到這個問題

正則表達式來了 - Let the alphabet = {a,b}.寫的正則表達式：

All strings that do not have the substring 'ab' 

他們是怎麼得到的答案b*a*？我以爲b和b之間的Kleene星可以有ab，這個命令也有問題嗎？

我在這裏找到它：http://courses.washington.edu/css448/zander/Notes/reg343ans.txt。

Answer 1

在正則表達式中，順序無關緊要。

b*a* 

表示0或更多'b'，後面接0或更多'a'。 （這是假設的正則表達式搜索錨開始和字符串的結尾 - 在大多數正則表達式語法這實際上可以寫爲：^ B * A * $）

因此，它將匹配

• 任意數量的「一個是
• 任意數量的」 b的
• 「後跟任意數量的b的」任意數量的是

這是一個奇怪的問題，但他們是對的。如果你只有a和b作爲可能的字符，那麼任何b後跟a的序列都有子字符串'ab'