我正在阅读这个帖子:How to generate all permutations of a string in PHP?我想做同样的事情,但是用泰语字符..但我得到的是很多奇怪的字符。必须是编码的东西?我使用的是UTF-8。
这是代码(最初来自上面提到的主题):
<?php
mb_internal_encoding('UTF-8');
// function to generate and print all N! permutations of $str. (N = strlen($str)).
function permute($str,$i,$n)
{
if ($i == $n)
{
print mb_substr($str, 0);
print "<br></br>";
}
else
{
for ($j = $i; $j < $n; $j++)
{
swap((mb_substr($str, 0)),$i,$j);
permute((mb_substr($str, 0)), $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 = "สม";
permute((mb_substr($str, 0)),0,mb_strlen($str)); // call the function.
?>
代码更新,现在打印出来是这样的:
สม
สม
我错过了什么?
答案 0 :(得分:1)
original所需的唯一重要更改是修改swap()
函数以构建正确的字符数组,而不是直接对字符串使用数组访问。 (并且在调用mb_strlen()
时使用strlen()
代替permute()
来获取字符串的长度。)
mb_internal_encoding('UTF-8');
// function to generate and print all N! permutations of $str. (N = strlen($str)).
function permute($str,$i,$n)
{
if ($i == $n)
{
print "$str\n";
}
else
{
for ($j = $i; $j < $n; $j++)
{
swap($str,$i,$j);
permute($str, $i+1, $n);
swap($str,$i,$j); // backtrack.
}
}
}
function swap(&$str,$i,$j) {
$chars = array();
for ($p = 0; $p < mb_strlen($str); $p++) {
$chars[] = mb_substr($str, $p, 1);
}
$temp = $chars[$i];
$chars[$i] = $chars[$j];
$chars[$j] = $temp;
$str = implode($chars);
}
$str = "สม";
permute($str, 0, mb_strlen($str)); // call the function.
สม
มส