过滤字母组合

Question

您好 - 我正在为以下问题寻求帮助。 我有一个实用程序，可以为我提供一组字母（或值）的所有组合。这是 8 选择 n 的形式，即有 8 个字母，我可以为不超过 4 个字母的序列生成所有组合。所以 n 可以是 2、3 或 4

现在这里有点复杂：8 个字母由三个列表或组组成。因此，A,B,C,D;E1,E2;F1,F2

正如我所说，我可以毫无问题地获得所有 2、3 和 4 序列。但是我需要过滤它们，以便获得组合（或者更确切地说可以过滤结果），其中我只想要结果中的字母，以确保我（在 n=2 条件下）从 A、B、C、D 中获得至少一个一个来自 E 集或 F 集。

因此，举几个例子，其中 n=2

AE1 或 DF2… 正常，但 AB 或 E1E2 或 E1F1… 不正常

当 n=3 时，规则略有不同，但原理相同

ABE1、ABF1、BDF2 或 BE2F1… 正常，但 ABC、ABD、AE1E2、DF1F2 或 E1E2F1… 不正常。

同样，n=4

ABE1F1、ABE1F2… 正常，但 ABCD、ABE1E2、CDF1F2 或 E1E2F1F2… 不正常。

我使用不同的公式（例如 Match 和 Countif）尝试了一些事情，但无法完全弄清楚。因此，非常感谢您的帮助。

乔恩

Answer 1

我一直在尝试找到一种解决这个问题的方法，以消除它的一些混乱。有两个因素让这件事处理起来有点尴尬

(a) Combination of single letters and bigrams (digrams?)

(b) Possibility of several different letters / bigrams at each position in the string.

可以通过将字母或二元组分为三组或三类来处理这两个问题

(1) Letters A-D - let's call this group L
(2) First pair of bigrams E1 & E2 - let's call this group M
(3) Second pair of bigrams F1 & F2 - let's call this group N.

然后我们可以列出允许的组组合，据我所知是这样的

对于 N=2

LM
LN

对于 N=3

LLM
LLN
LMN

对于 N=4

LLMN

（我不知道是否允许LLLM等，但可以添加这些）

我将做一个很大的假设，即 OP 中提到的实用程序不会生成像 AAAA 或 E1E1E1E1 这样的字符串，否则它将毫无用处，您最好从头开始。

所以你只需要一个看起来像这样的替代品

=SUBSTITUTE(SUBSTITUTE(SUBSTITUTE(SUBSTITUTE(SUBSTITUTE(SUBSTITUTE(SUBSTITUTE(SUBSTITUTE(A2,"A","L"),"B","L"),"C","L"),"D","L"),"E1","M"),"E2","M"),"F1","N"),"F2","N")

并在允许的模式列表中查找

=ISNUMBER(MATCH(B2,$D$2:$D$10,0))

并过滤查找值为 TRUE。