Форум программистов, компьютерный форум, киберфорум
Наши страницы
Pascal (Паскаль)
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.55/11: Рейтинг темы: голосов - 11, средняя оценка - 4.55
nanotec
0 / 0 / 0
Регистрация: 06.08.2010
Сообщений: 24
#1

Из слов заданного текста составить цепочку слов максимальной длины

23.08.2010, 22:25. Просмотров 2035. Ответов 3
Метки нет (Все метки)

задача:
Из слов заданного текста составить цепочку слов максимальной длины, в которой каждое последующее слово начинается с буквы, на которую заканчивается предыдущее.

не понимаю как построить цепочку именно максимальной длинны, какое слово поставить первым.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.08.2010, 22:25
Ответы с готовыми решениями:

составить цепочку максимальной длины по правилу
Задан набор неповторяющихся пар (Ai,Aj), Ai, Aj принадлежат множеству А={A1,...

В заданном наборе слов найти слово максимальной длины
В заданном наборе слов найти слово максимальной длины

Выбрать слово средней длины среди трёх слов разной длины
Создать программу ,которая выбирается из введенных трех разных слов длины на...

Определение длины слов в предложении
Составьте программу,определяющую длину слов в предложении

Файлы.Гистограма длины слов
Приветики ) мне нужно написать прогу, которая подсчитывает количество слов и...

3
lexus_ilia
3050 / 710 / 69
Регистрация: 24.09.2008
Сообщений: 1,531
24.08.2010, 02:16 #2
nanotec, Самое решение в лоб - полный перебор всех возможных вариантов.
Выделяете слова, у них выделяете первые и последние буквы, получаете массива записей ( запись состоит из первой и последней букве слова), ну а дальше дело перебора.
Повторюсь - это решение самое "в лоб" для 10 слов подойдет, а дальше думайте.
1
nanotec
0 / 0 / 0
Регистрация: 06.08.2010
Сообщений: 24
24.08.2010, 06:14  [ТС] #3
А как осуществить сам перебор и сравнять результаты?
0
lexus_ilia
3050 / 710 / 69
Регистрация: 24.09.2008
Сообщений: 1,531
24.08.2010, 08:48 #4
nanotec, ну перебор очень просто реализовать, примеров в интернете много, берёте любой, а для проверки длины цепочки пишите функцию, возвращающую длину, и если она на i-ой итерации больше какой-то до этого найденной, то запоминаете эту длину. Функция тоже должна быть хитрой, подумайте прежде чем её писать, а именно подумайте над тем, что цепочка может начинаться не с первого слова.
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
24.08.2010, 08:48

Задача на удаление слов нечетной длины
Задача: Напишите программу, которая удаляет из строки символов каждое слово...

Задана строка текста длинной не менее 20 символов. Определить, сколько слов, разделенных пробелами имеется в этой строке текста.
Собственно есть задача: Задана строка текста длинной не менее 20 символов....

Записать в выходной файл слова в порядке возрастания длины слов
Дан текст на русском языке. Записать в выходной файл слова в порядке...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru