Как написать функцию?

Question

[leni_m]

1 - a
2 - b
3 - c
4 - aa
5 - ab
6 - ac
7 - ba
8 - bb
9 - bc
10 - ca
11 - cb
12 - cc
13 - aaa
14 - aab
15 - aac
16 - aba
17 - abb
18 - abc
19 - aca
20 - acb
21 - acc
...
Необходимо написать функцию

function create_word ($alphabet, $index) {
    ....
    return $word;
}

чтобы результат её был таков:

create_word ("abc", 9); // "bc"
create_word ("abc", 18); // "abc"

Может кто подскажет чего? А то не могу понять с какой стороны подойти.

Comments

[m4f1]

Примерно так

<?
$alphabet = 'abc';
$length = 3;
$words = array();


function makeword($prefix)
{
  global $alphabet, $length, $words;
  if (strlen($prefix) == $length)
  {
    $words[] = $prefix;
    return;
  }
  for ($i = 0; $i < strlen($alphabet); $i++)
    makeword($prefix . $alphabet{$i});
}


makeword('');

foreach($words as $value)
	{
		echo $value, "<br>";
	}

?>

[Immortal_pony]

m4f1 и выхлоп после исполнения кода будет такой:

aaa
aab
aac
aba
abb
abc
aca
acb
acc
baa
bab
bac
bba
bbb
bbc
bca
bcb
bcc
caa
cab
cac
cba
cbb
cbc
cca
ccb
ccc

Это похоже на алфавит автора?

Answer 1

[Сергей Сенкевич]

function create_word(string $str, int $cnt): string
{
    $len = \strlen($str);
    if ($len === 0 || $cnt === 0) {
        return '';
    }

    $result = '';
    while ($cnt > $len) {
        $i = ($cnt % ($len)) ?: $len;
        $result = $str[$i - 1] . $result;
        $cnt = ($cnt - $i) / $len;
    }
    $result = $str[$cnt - 1] . $result;
    
    return $result;
}

echo create_word('abc', 9);  //'bc'
echo create_word('abc', 18); //'abc'

Answer 2

[Vitsliputsli]

Переводите второй аргумент в троичную систему, а цифры заменяйте на буквы abc при выводе. Либо в другую, если букв не 3.

Нет, ошибся, не соответствует системе счисления, проще циклами пробежаться.

Comments

[leni_m]

мне понравилась ваша мысль с системой счисления, спасибо. Сейчас кое-что попробую.

[BoShurik]

Действительно проще циклами, но вот реализация предложенной версии:

function create_word(string $alphabet, int $index): string
{
    $base = mb_strlen($alphabet);
    $fix = 1;
    $length = 1;
    foreach (range(1, $base) as $k) {
        $pow = pow($base, $k);
        if ($fix + $pow <= $index) {
            $fix += $pow;
            $length++;
        } else {
            break;
        }
    }
    $template = sprintf("%0{$length}d", base_convert($index - $fix, 10, $base));
    $replace = implode('', range(0, $base));

    return strtr($template, $replace, $alphabet);
}

for ($i = 1; $i <= 81; $i++) {
    echo $i . ' = '. create_word("abc", $i) . \PHP_EOL;
}

Answer 3

[m4f1]

$text_lenght = 3;
$charset = 'abc';
$charset_length = strlen($charset);

function recurse($width, $position, $base_string)
{
    global $text_lenght, $charset, $charset_length;
     
    for ($i = 0; $i < $charset_length; ++$i) {
        if ($position  < $width - 1) {
            recurse($width, $position + 1, $base_string . $charset[$i]);
        }
    if (strlen($base_string . $charset[$i]) <= $text_lenght) {
      echo $base_string . $charset[$i].'</br>';
    }		

    }
}

recurse($text_lenght, 0, '');

Comments

[Immortal_pony]

... и результат не тот. Вы сами-то запускали этот код?
Выхлоп:

aaa
aab
aac
aa
aba
abb
abc
ab
aca
acb
acc
ac
a
baa
bab
bac
ba
bba
bbb
bbc
bb
bca
bcb
bcc
bc
b
caa
cab
cac
ca
cba
cbb
cbc
cb
cca
ccb
ccc
cc
c

[m4f1]

Immortal_pony, немного доработать)

[m4f1]

Вот готовый пример

$text_lenght = 3;
$charset = 'abc';

$results = [];
create_words($text_lenght);
sort($results);

foreach ($results as $i => $result) {
    echo ++$i . '. ' . $result . '<br>';
}


function create_words(string $width, int $position = 0, string $base_string = ''): void
{
    global $text_lenght, $charset, $results;

    for ($i = 0, $j = strlen($charset); $i < $j; ++$i) {
        if ($position  < $width - 1) {
            create_words($width, $position + 1, $base_string . $charset[$i]);
        }
        if (strlen($base_string . $charset[$i]) <= $text_lenght) {
            $results[] = $base_string . $charset[$i];
        }
    }
}

Answer 4

[Immortal_pony]

function create_word($aplhabet, $index) {
    $words = [];

    $prevLevelWords = [""];    
    foreach (range(1, strlen($aplhabet)) as $offset) {
        $currentLevelWords = [];
        foreach (str_split($aplhabet) as $letter) {
            foreach ($prevLevelWords as $prevLevelWord) {
                $word = $letter . $prevLevelWord;
                $currentLevelWords[] = $word;
                $words[] = $word;
            }
        }
        $prevLevelWords = $currentLevelWords;
    }
    
    return $words[$index-1] ?? false;
}

Answer 5

[Евгений Самсонов]

С использованием рекурсии

function create_word($alphabet, $index) {
    $index = $index - 1;    
    if ($index < strlen($alphabet)) {
        return str_split($alphabet)[$index];
    }
    
    return create_word($alphabet, floor($index / strlen($alphabet))) .
        create_word($alphabet, $index % strlen($alphabet) + 1);
}

sandbox.onlinephpfunctions.com/code/5a4fcdacd6e70a...