基于字符集的固定长度的所有字符串组合

Question

我正在创建一个函数，该函数将使用字符集返回给定字符串长度内的每个可能的字符串。

例如，字符集“abc”和长度 2 应允许 9 (3 ^ 2) 个唯一组合：

aa、 ab, 交流电， 巴， BB, 公元前， 加州， CB, cc

（手动构建的列表）

可以使用什么方法来创建这样的函数？

Answer 1

与往常一样，有多种方法可以解决您的要求，这只是一种方法，在输出字符串中的每个字符使用一个计数器：

$c = "abc"; // charset
$l = 2; // string length

for($t='',$cl=strlen($c),$s=array_fill(0,$l,0),$i=pow($cl,$l);$a=0,$i--;) {
    for($t&&$t.=', ';$a<$l;$t.=$c[$s[$a++]]);
    for(;$a--&&++$s[$a]==$cl;$s[$a]=0);
};

echo $t; // the string you asked for.

aa，ab，ac，ba，bb，bc，ca，cb，cc

一个主循环，一个循环构建字符串，一个循环用于计数。

我可以想象这也应该适用于获取输出字符串每个位置的模数。

Answer 2

您已经做过了，我们可以从您的示例解决方案中清楚地看到：

aa, ab, ac, ba, bb, bc, ca, cb, cc

做了什么你在脑子里想出了这个解决方案吗？您必须记住一些事情：

1. 我应该从字符集中开始的字符是什么？

2. 当我构建输出字符串时，字符集中的下一个字符是什么？

3. 我可以从字符集中选择多少个字符？

4. 当我从字符集中选择了允许的所有字符时，我必须做什么？

5. 对于我可以开始的字符，我是否已经用尽了字符集？如果是，我就完成了。

你能把它翻译成代码吗？还是这个答案太可爱了？