Question

可能重复：
Generate all combinations of arbitrary alphabet up to arbitrary length

我正在尝试在php中编写10个字母（zzzzzzzzzz）中所有可能的单词。我怎样才能做到这一点？看起来像这样：http://i.imgur.com/sgUnL.png

我尝试了一些方法，但它们只是随机制作10个字母而不是从1个字母增加。顺便说一下执行时间以及它的大小不是问题。我只需要算法，如果有人用代码显示它，当然会更有帮助..

Answer 1

function words($length, $prefix='') {
    if ($length == 0) return;
    foreach(range('a', 'z') as $letter) {
        echo $prefix . $letter, "\n";
        words($length-1, $prefix . $letter);
    }
}

用法：

words(10);

在此处尝试：http://codepad.org/zdTGLtjY（最多包含3个字母）

Answer 2

版本1：

for($s = 'a'; $s <= 'zzzzzzzzzz'; print $s++.PHP_EOL);

保罗在下面的评论中指出，这只会转到zzzzzzzzyz。有点慢（如果有人关心）但正确的版本将是：

//modified to include arnaud576875's method of checking exit condition
for($s = 'a'; !isset($s[10]); print $s++.PHP_EOL);

Answer 3

 <?php

function makeWord($length, $prefix='')
{
   if ($length <= 0)
   {
      echo $prefix . "\n";
      return;
   }

   foreach(range('a', 'z') as $letter)
   {
      makeWord($length - 1, $prefix . $letter);
   }
}    

// Use the function to write the words.
$minSize = 1;
$maxSize = 3;

for ($i = $minSize; $i <= $maxSize; $i++)
{
   makeWord($i);
}

?>

怎么写php中所有可能的单词？

3 个答案: