正则表达式为英文描述

时间:2011-10-24 11:28:04

标签: regex

我真的在使用正则表达式。我必须给出以下正则表达式的英文描述,请有人请帮助我..

  • 我。 A(AA)*
  • II。 A(B *的b *的b *)*
  • III。 B(B *的b *的b *)*
继续我的尝试,但班上的其他人似乎都有较短的答案。

  • 我。找到“a”后跟零或多次“aa”s应该看到
  • II。找到“a”后跟此模式的零次或多次: (零次或多次“b”后跟零次或多次“ab”后跟零次或多次“ab”)
  • III。找到一个“b”,后面跟着这个模式的零次或多次: (零次或多次“b”后跟零次或多次“ab”后跟零次或多次“ab”)

5 个答案:

答案 0 :(得分:4)

如果这些字符串是实际的正则表达式,它们(完全)匹配以下内容:

  1. 奇数a s。
  2. a开头的字符串,后跟ab s的任意组合,其总奇数为a s。
  3. b开头的字符串,后跟ab s的任意组合,其总偶数为a s。 边缘情况:如果字符串包含多个b,则需要包含至少两个a s。
  4. “任何组合”包括每个字符的零个实例。

    1。的一些可能匹配:

    a
    aaa
    aaaaaa
    aaaaaaaa etc.
    

    2。的一些可能匹配:

    a
    aaa
    ababa
    aaab
    abbbbbbbbaa
    ababababababa
    

    一些可能的匹配3:。

    b
    baa
    baba
    baaaaaba
    bbbbbbbbbbaa
    bababababbbbb
    

答案 1 :(得分:0)

让我暗示一下:

  • 您如何描述正则表达式'a'? 'aa'怎么样?好的,现在,您如何描述表达式'a *'和'(aa)*'?对于后者,有一种有趣的模式。现在,尝试将它们结合起来。什么是(aa)*?如果你用常规语言写下几个标本,你可以发现一种模式。

  • 奇怪甚至在这里发挥作用。

诀窍是削减正则表达式并理解每个部分。然后写下几个字符串,这些字符串是RE决定的语言。然后寻找一种模式。我的猜测是,这是您的TA / Prof希望您做的事情,以便了解RE与其决定的语言之间的关系。

答案 2 :(得分:0)

  1. 奇数为。
  2. 以a开头的字符串,后跟单个as和多个bs(零个或多个)的任意组合,其总奇数为。
  3. 以b开头的字符串,后跟单个as和多个bs(零个或多个)的任意组合,整数偶数为。

答案 3 :(得分:0)

有一个免费工具Ultrapico Express可以提供帮助。只要对你提到的任何正则表达式进行匹配,那么翻译成普通英语应该相对容易;

Ultrapico Express parsing a regex

答案 4 :(得分:-1)

我 - 一个奇数的a,至少有一个a。 ii - a的奇数,在每对a之间至少有一个a和0或更多b。

您尝试的解决方案似乎是正确的,但我希望您的教授会抱怨您的描述正在重新描述RE并且不是结果的英文描述。

我会把iii留给你重新说话(主要是因为它比其他两个更困难,今天早上我很懒!)