在php中使用泰国字符的字符串的排列

时间:2014-08-26 13:59:42

标签: php thai

我正在阅读这个帖子: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.
?>

代码更新,现在打印出来是这样的:

สม

สม

我错过了什么?

1 个答案:

答案 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.

输出:

สม
มส