Question

我正在寻找可以生成这个的PHP构思/代码/算法：

我有5个字符串[a-zA-Z0-9]

我想使用可变过滤器生成排列

过滤：

string是“W”
string是一个数字
string是“T”
字符串是大写
string是“3”

修改

<?php

$reset = fopen('list.txt', 'w');
fclose($reset);

$chars = str_split("abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789");

$file = fopen('list.txt', 'a+');

foreach ($chars as $c0) {
    foreach ($chars as $c1) {
        foreach ($chars as $c2) {
            foreach ($chars as $c3) {
                foreach ($chars as $c4) {

                    $filter = "/[a-z][a-z][a-z][a-z][A-Z]/";
                    $list = $c0 . $c1 . $c2 . $c3 . $c4;

                    if (preg_match($filter, $list)) {
                        $data = $list . "\n";
                        file_put_contents('list.txt', $data, FILE_APPEND);
                    } 
                }
            }
        }
    }
}
fclose($file);
?>

Answer 1

对于php，您可以下载此软件包：http://pear.php.net/package/Math_Combinatorics

Answer 2

创建生成器，返回字符串中每个字符的可能值，而不是生成所有可能的排列，然后对其进行过滤。这样会更有效（只需静态W就可以让输入大小缩小很多）。

您可以通过将函数包装在一个简单的类中来创建生成器（以允许您保持内部状态），为每次迭代返回每个可能的标记。然后，通过组合对每个生成器的调用并创建可能的返回值来创建排列。

我还强烈建议你不要使用file_get_contents和file_put_contents这样的东西。使用fopen打开文件，然后在每次有新的排列时执行fwrite()。在生成所有排列后调用fclose。

带滤波器的置换发生器

2 个答案: