Я читал эту ветку: Как сгенерировать все перестановки строка в 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
joakim.g 26 Авг 2014 в 17:59

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.

Выход:

สม
มส
1
Community 23 Май 2017 в 15:05
Блестяще! Спасибо! Работает отлично :)
 – 
indiqa
26 Авг 2014 в 22:05