如何忽略正则表达式中的顺序？

Question

我正在使用正则表达式来验证我的 angular2 应用程序中的一些内容：

Validators.pattern('\d*F{1}N{1}K?J?')

我只想允许数字 (0-9) 和字母 F N K J。K 和 J 应该是可选的，F 和 N 必须恰好出现一次。

有谁知道，如何忽略字母和数字的顺序？如果我按以下顺序准确插入字符，它不仅匹配：012FNKJ。 KJFN012 根本不匹配。 :(

Answer 1

这里是您的问题的纯正则表达式答案（已添加空格以提高可读性）：

^
(?=[^F]*F[^F]*$)
(?=[^N]*N[^N]*$)
(?=[^K]*K?[^K]*$)
(?=[^J]*J?[^J]*$)
[FNKJ\d]+$

解释：

• 模式的四个(?=...) 部分中的每一个都是lookaheads。例如，他们说“字符串必须包含任意数量的非Ks，然后可能包含一个K，然后再包含任意数量的非Ks”。
• 正则表达式的最后一部分是“整个字符串必须包含only F、N、K、J 和数字”。

---

但是，如果可能的话，我会建议对这个问题实施 非正则表达式 解决方案。我上面的答案很难理解，而且比一个简单的函数要慢得多（O(n)!）。

O(n) 中的一些伪代码无需正则表达式即可解决此问题：

function check_valid(string) {
  found_f = false
  found_n = false
  found_k = false
  found_j = false

  for(letter in string) {
    switch(letter) {
      case 'F':
        if(found_f) { return false }
        found_f = true
        break;
      case 'N':
        if(found_n) { return false }
        found_n = true
        break;
      case 'K':
        if(found_k) { return false }
        found_k = true
        break;
      case 'J':
        if(found_j) { return false }
        found_j = true
        break;
      case 0: case 1: case 2: case 3: case 4:
      case 5: case 6: case 7: case 8: case 9:
        break;
      default:
        return false; 
    }
  }

  return(found_f & found_n)
}

Answer 2

您可以将负前瞻与反向引用结合使用：

^(?=.*F)(?=.*N)(?:\d|([FNKJ])(?!.*\1))*$

它首先使用前瞻来确保F 和N 在那里。然后它匹配数字，或来自允许组的字母捕获 该字母后跟一个否定的前瞻，以确保它不会重复。然后重复前面的替代方案，直到字符串结束。

See it here at regex101.

Answer 3

您需要使用| 来表示“这种模式或这种模式”，并明确布置这两种模式。

[0-9KJ]*F[0-9KJ]*N[0-9KJ]*|[0-9KJ]*N[0-9KJ]*F[0-9KJ]*

这就是正则表达式不适合模糊匹配的原因。您最好使用[0-9FNKJ]* 和string.containsOne('F', 'N')（伪代码）进行验证

Answer 4

这是一个建议。它匹配“K、J 和 digits 的任何字符串，其中恰好包含一个 F 和一个 N”。

^[KJ0-9]*F[KJ0-9]*N[KJ0-9]*$

说明：

• [KJ0-9]* 介于零和无限次 K、J 和数字之间
• F[KJ0-9]* F 后跟 K、J 和数字
• N[KJ0-9]* N 后跟 K、J 和数字

请注意，如果 N 在您的模式中可以位于 F 之前，您可能需要使用

^[KJ0-9]*F[KJ0-9]*N[KJ0-9]*|[KJ0-9]*N[KJ0-9]*F[KJ0-9]*$

由于您基本上无法计算正则表达式，因此我认为这是使用正则表达式检查它的更简洁的方法。

Test it on regex101