0

我正在阅读这个主题：如何在 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.
?>

代码更新了，现在打印出来是这样的：

สม

สม

我错过了什么？

4

1 回答 1

1

与原始文件相比，唯一需要进行的重大更改是修改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.

输出：

สม
มส
于 2014-08-26T17:09:56.323 回答