1

我需要为 L 找到一个正则表达式，它包含所有字符串，在字母表上最多出现两次字符串 00 E = {0,1}.

例如，000在 L 但0000不是。

我试图找到它，但我找不到它。你有什么想法吗？

提前致谢。

4

2 回答 2

1

以下应该有效（e空字符串在哪里）：

(1|01)* (e|0|00|000|001(1|01)*00) (1|10)*

每当你必须用正则表达式解决一个问题并且有一个条件说“最多......等等等等”时，你通常只需要列出所有的可能性。

于 2013-10-28T17:06:41.270 回答
-1

这是相反的00.*00

echo "000" | grep -v "00.*00"
于 2013-10-28T16:43:16.213 回答