0

Помогите решить задачу. Есть строка, допустим: "Бондаренко Николай Петрович". Нужен массив, в котором слова данной строки будут чередоваться. Для примера:

  • Бондаренко Николай Петрович
  • Бондаренко Петрович Николай
  • Николай Бондаренко Петрович
  • Николай Петрович Бондаренко
  • Петрович Николай Бондаренко
  • Петрович Бондаренко Николай

Только есть один момент, что строка может состоять не только из трех слов (может и два слова, а может и пять). Т.е. нужны все варианты чередования слов.

3
  • 1. Разбиваем строку на слова (preg_split('\s+', $str);). 2. Составляем все возможные комбинации.
    – etki
    25 авг 2014 в 7:55
  • 1. сделать из строки массив отдельных слов explode(" "); 2. узнать длину массива — count(); 3. рекурсивный алгоритм перебора: в левой позиции должен побывать каждый из элементов, для следующей позиции должен побывать каждый, кроме использованных левее.
    – Sergiks
    25 авг 2014 в 7:57
  • @cheh1, Согласно правилам форума, вопросы не должны сводиться к решению либо завершению учебных заданий за учащихся. Пожалуйста, уточните, что вы сделали сами и что не получилось.
    – ReinRaus
    25 авг 2014 в 9:13

1 ответ 1

5

Классический пример:

http://www.safaribooksonline.com/library/view/php-cookbook/1565926811/ch04s26.html

function pc_permute($items, $perms = array( )) {
    if (empty($items)) { 
        print join(' ', $perms) . "\n";
    }  else {
        for ($i = count($items) - 1; $i >= 0; --$i) {
             $newitems = $items;
             $newperms = $perms;
             list($foo) = array_splice($newitems, $i, 1);
             array_unshift($newperms, $foo);
             pc_permute($newitems, $newperms);
         }
    }
}

Работает: http://ideone.com/FPwele

0

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.