6

式は次のとおりです。

N | ( 1 { A | B | C | D | E1 | E2 | E3 } )

記述子「N」またはリストされた記述子の1つ以上を繰り返しなしで意味します。

私が持っている最高のものは：

@"^(N|(A|B|C|D|E1|E2|E3){1,})$"

しかし、それは繰り返しを妨げるものではありません。

@"^(N|(A{0,1}B{0,1}...)$"

これにより繰り返しは防止されますが、要素に特定の順序が必要になりますが、これも実際には問題ありません。

何か案は？

（bnf式自体が繰り返しを許可していないかどうかは実際にはわかりませんが、それが必要です。）

4

2 に答える 2

4

まあ、できますが、それはきれいではありません：

Regex regexObj = new Regex(
    @"^           # Start of string
    (?:           # Either match...
     N            # N
    |             # or...
     (?:          # Match one of the following:
      A(?!.*A)    # A unless followed somewhere later by another A
     |            # or
      B(?!.*B)    # B unless...
     |            # etc. etc.
      C(?!.*C)
     |
      D(?!.*D)
     |
      E1(?!.*E1)
     |
      E2(?!.*E2)
     |
      E3(?!.*E3)
     )+           # one or more times
    )             # End of alternation
    $             # End of string", 
    RegexOptions.IgnorePatternWhitespace);

このソリューションは、負の先読みアサーションを使用します。

于 2012-05-11T11:19:32.850 に答える
1

.net Regex（「正規言語」の最も厳密な定義よりも強力です）でもこれを実行できるかどうかはわかりません。とにかく、を使用する必要がある場合を除いて、Regex（私の考えでは）次の点で問題はありません。

bool IsValid(string input)
{
    var Ns = input.Count(c => c == 'N');
    var As = input.Count(c => c == 'A');
    // etc
    var E1s = Regex.Matches(input, "E1").Count
    // etc

    var maxDescriptorCount = (new[] { As, ... ,E1s, ... }).Max();

    var isValid = 
        ((Ns == 1) && (maxDescriptorCount == 0))
        ||
        ((Ns == 0) && (maxDescriptorCount == 1))
        ;

    return isValid;
}

問題を解決するのは最短のコードですか？いいえ。読みやすく、保守しやすいですか？そう思います。

（必要に応じて、署名を使用してユーティリティメソッドを記述できint MaxN(params int[] numbers)ます）

于 2012-05-10T10:24:05.790 に答える