我真的使用正则表达式挣扎。我给下面的正则表达式的英文说明任何人都可以请请请帮助我..
我的继承人尝试,但每个人都在班上一直似乎有更短的答案。
如果这些字符串是实际的正则表达式,它们(完全)符合下列条件:
a
s的。a
,随后a
s和b
s的任意组合,具有总体奇数a
s的。b
,随后a
s和b
s的任意组合,具有总体偶数a
s的。边缘情况:如果字符串中包含不止一个b
,它必须包含至少两个a
s。“任何组合”包括每个字符的零个实例。
1一些可能的匹配:
a
aaa
aaaaaa
aaaaaaaa etc.
2一些可能的匹配:
a
aaa
ababa
aaab
abbbbbbbbaa
ababababababa
3一些可能的匹配:
b
baa
baba
baaaaaba
bbbbbbbbbbaa
bababababbbbb
让我提示你一下:
关键是要削减了正则表达式,并了解每一个部分。然后写下一对夫妇的字符串,其是在RE决定的语言。然后寻找一个模式。我的猜测是,这是想要你的TA /教授你才能了解一个RE,它决定了语言之间的relationsship做。
有一个免费的工具Ultrapico Express它可以帮助。只要运行在任何你所提到的,那么它应该是比较容易翻译成一般的英文的正则表达式的匹配;
我 - 奇数的的,具有至少一种。二 - 奇数的的,具有至少一个,和0个或多个b各自一对的之间的。
你尝试的解决方案似乎是正确的,但我希望你的教授会抱怨你的描述改写的RE,而不是结果的英文说明。
我将离开三回你重新字(主要是因为它比其他两个更困难,我今天上午懒!)