VPF::[PHP] Строим цепочку - Форум программистов

doook

Дата 6.6.2010, 11:06 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 40
Регистрация: 31.5.2007
Где: Украина, Киев

Репутация: нет
Всего: нет

Добрый день, помогите решить задачу.
Имеется набор неповторяющихся слов, составленных из заглавных букв английского
алфавита. Напишите программу, которая строит цепочку, состоящую из максимального
количества слов по правилу: следующее слово цепочки должно начинаться с буквы, на
которую оканчивается предыдущее слово. Цепочка может начинаться с любого слова, в
цепочке слова повторять запрещено. (Количество слов в наборе не превышает 20. Входные
данные: слова хранятся в строке с пробелом в качестве разделителя. Выходные данные:
первая строка содержит количество слов в найденной цепочке, слова в цепочке
перечисляются по одному в строке, начиная со второй строки.)

Код


$text = "explore cheat sheets that will guide you through some of \
zend studio's application development processes each cheat \
sheet is designed to help you complete a certain task by \
explaining the process step by step topics covered in the \
cheat sheets include phpdoc creation phpunit testing \
zend framework project creation usage data tools platform usage and more";

$arr = explode(" ",$text);
foreach ($arr as $val){
    if(empty($outline)){
        $outline[] = $val;
    }
    else {
        $last = $outline[count($outline)-1];
        if($last{strlen($last)-1} == $val{0}){
            $outline[] = $val;
        }
    }
}
echo implode(" ",$outline);

Это сообщение отредактировал(а) doook - 7.6.2010, 10:03

1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Центр помощи \| Следующая тема »