仅当模式的长度大于某个值时，正则表达式才匹配该模式

Question

我有 2 个字符串，想知道

1. 字符串 2 是否具有字符串 1 的字符子集 相同的顺序

2. 此子集具有由我确定的最小大小。

例如：

string 1 = stackoverflow
<br>minimun size = 5

string 2a = stack (MATCH)
string 2b = stac  (DO NOT MATCH)
string 2c = staov (MATCH)
string 2d = staZov (DO NOT MATCH)
string 2e = eflow (MATCH) 
string 2f = ewolf (DO NOT MATCH)
string 2g = somethingstacksomething (MATCH) 

我正在以编程方式构建正则表达式，因此问题的第一部分可以使用表达式来解决：(s)?(t)?(a)?(c)?(k)?(o) ?(v)?(e)?(r)?(f)?(l)?(o)?(w)?

但我不知道如何应用“最小字符”规则。是否可以使用正则表达式来做到这一点？

提前致谢！

编辑：添加了另一个示例来完成问题规范。另外，如果您想知道，这是评估用户指定的密码强度的方法的一部分。如果他定义了从其他信息（登录名、出生日期、姓名等）派生的密码，我们应该警告他。

Answer 1

您可以添加一个前瞻，确保有五个字符：(?=.{5})s?t?a?c?k?o?v?e?r?f?l?o?w?

Answer 2

但我不知道如何应用“最小字符”规则。

确定可能的匹配后。您需要确定结果的长度。

您可以简单地使用String.Length来确定。

Answer 3

有趣的问题！有一种方法可以做到这一点（但你不会喜欢它）。它会导致可能很大（并且可能很慢）的正则表达式。假设string1是ABCD。然后，这里是满足所有不同长度要求的正则表达式：

length  = 4;
regex = @"
  ABCD
  ";

length  = 3;
regex = @"
    ABCD?
  | ABC?D
  | AB?CD
  | A?BCD
  ";

length  = 2;
regex = @"
    ABC?D?
  | AB?CD?
  | AB?C?D
  | A?BCD?
  | A?BC?D
  | A?B?CD
  ";

length  = 1
regex = @"
  [ABCD]
  ";

我还没有想好以编程方式组装它的方式，但我确信它可以完成。但是，具有大量“或”替代项的大型正则表达式可能会比使用您当前使用的“匹配然后检查匹配字符串的长度”方法慢。

我在这个问题上摸索了很长一段时间，我很确定没有简单/聪明的正则表达式构造可以满足您的要求。