Форум программистов, компьютерный форум, киберфорум
Наши страницы

Pascal (Паскаль)

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 15, средняя оценка - 4.73
nanotec
0 / 0 / 0
Регистрация: 06.08.2010
Сообщений: 24
#1

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

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

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

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

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

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

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

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

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

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

3
lexus_ilia
3050 / 710 / 34
Регистрация: 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 / 34
Регистрация: 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
Привет! Вот еще темы с ответами:

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

Дан текстовый файл. Сколько в нем слов заданной длины. - Pascal
Дан текстовый файл. Сколько в нем слов заданной длины.

Найти в строке количество слов той же длины, что и первое слово - Pascal
Словом в строке называется последовательность букв, не прерываемая другими символами. Дана строка символов. Найти, сколько слов в строке...

Напечатать все слова, удалив среднюю букву у слов нечетной длины. - Pascal
1)Текст задан строкой var St: string; Напечатать все слова, удалив среднюю букву у слов нечетной длины. 2)Написать функцию function...


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

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

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