如何在 PHP 中生成字符串的所有排列? [英] How to generate all permutations of a string in PHP?
本文介绍了如何在 PHP 中生成字符串的所有排列?的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着小编来一起学习吧!
问题描述
我需要一种算法来返回一个字符串中所有字符的所有可能组合.
I need an algorithm that return all possible combination of all characters in one string.
我试过了:
$langd = strlen($input);
for($i = 0;$i < $langd; $i++){
$tempStrang = NULL;
$tempStrang .= substr($input, $i, 1);
for($j = $i+1, $k=0; $k < $langd; $k++, $j++){
if($j > $langd) $j = 0;
$tempStrang .= substr($input, $j, 1);
}
$myarray[] = $tempStrang;
}
但这只会返回与字符串长度相同的数量组合.
But that only returns the same amount combination as the length of the string.
说$input = "hey"
,结果将是:hey, hye, eyh, ehy, yhe, yeh
.
推荐答案
您可以使用基于回溯的方法来系统地生成所有排列:
You can use a back tracking based approach to systematically generate all the permutations:
// function to generate and print all N! permutations of $str. (N = strlen($str)).
function permute($str,$i,$n) {
if ($i == $n)
print "$str
";
else {
for ($j = $i; $j < $n; $j++) {
swap($str,$i,$j);
permute($str, $i+1, $n);
swap($str,$i,$j); // backtrack.
}
}
}
// function to swap the char at pos $i and $j of $str.
function swap(&$str,$i,$j) {
$temp = $str[$i];
$str[$i] = $str[$j];
$str[$j] = $temp;
}
$str = "hey";
permute($str,0,strlen($str)); // call the function.
输出:
#php a.php
hey
hye
ehy
eyh
yeh
yhe
这篇关于如何在 PHP 中生成字符串的所有排列?的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持IT屋!
查看全文