【发布时间】:2018-05-25 00:31:26
【问题描述】:
我需要帮助在 PHP 中创建一个算法,给定一个字母数组(表示为字符串)和这些字母的分组数组(也是一个字符串数组),返回一个包含所有可能组合的数组数组基于这些分组的字符串。下面的例子就清楚了——
如果输入数组为['A', 'B', 'C'],分组为['AB', 'BC'],则返回输出:
- 没有任何限制
[['A','B','C'], ['AB,'C'], ['A','BC'], ['AC','B'], ['ABC']] - 具有分组限制的应该是
[['A','B','C'], ['AB,'C'], ['A','BC']]
这样做的原因是,'ABC' 和 'AC' 都不允许分组,而且分组只有在它们属于指定的数组时才应该存在。在这种情况下,由于“AB”和“BC”是唯一可能的分组,输出包含它们。第一个输出仅用于演示目的,但算法应该产生第二个输出。唯一的其他限制是单个组合中不能有重复的字母。所以下面的输出是不正确的:
[['A','B','C'], ['AB,'C'], ['A','BC'], ['AB','BC'], ['AC','B'], ['ABC']]
因为“B”在['AB','BC']中是重复的
我发现一个类似的问题是here,除了在这个问题的“结果”中可以将哪些数字组合在一起没有限制。
如果我让这听起来令人困惑,我深表歉意,但如果您有任何问题,我一定会澄清。
【问题讨论】:
-
输出中允许
['A','B','C'],因为?此外,您的程序是否需要检查分组并检测非法条目。此外,典型的术语是将您的“字母数组”称为一个字母,并且将字母表的每个成员称为一个符号。 -
请再给出 3-4 个具有预期输出的示例。这非常令人困惑。
标签: php arrays algorithm combinations