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

Question

leni_m @leni_m

ЧупаКобрус

PHP

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

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"

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

Вопрос задан более трёх лет назад
183 просмотра

2 комментария

Подписаться 1 Простой 2 комментария

m4f1 @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 @Immortal_pony Куратор тега PHP
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

Это похоже на алфавит автора?
Написано более трёх лет назад

Примерно так

<? $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>"; } ?>
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 · 2019-11-14 21:54:04

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;
}

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

Войдите на сайт