Помогите! Паскаль - строки!

xxAlexxx · 14.12.2009, 03:37

очень нужна помощь светлых голов. Пожалуйста помогите решить вот такую задачу: ВВОДИТСЯ ТЕКСТ И СЛОВО. РАЗРАБОТАТЬ АЛГОРИТМ, ОПРЕДЕЛЯЮЩИЙ, МОЖНО ЛИ СОСТАВИТЬ ЭТО СЛОВО ИЗ БУКВ ДАННОГО ТЕКСТА. у меня около 15дней. Спасите экзамен.

AlexZir · 14.12.2009, 06:36

А в чем затруднение? Используйте функции работы со строками из стандартной библиотеки System.tpu.

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

Если же каждой букве в слове сопоставляется только одна буква в тексте, тогда нужно находить количества каждой буквы в слове и тексте, сравнивать их значения. Если значение количества соответствующей буквы в тексте больше или равно количества повторения буквы в слове - счетчик увеличиваете на 1. Затем счетчик опять таки сравниваете с длиной слова.

14.12.2009, 03:37	#1 (permalink)
xxAlexxx Новичок Регистрация: 14.12.2009 Сообщений: 1 Сказал(а) спасибо: 0 Поблагодарили 0 раз(а) в 0 сообщениях Репутация: 10	Помогите! Паскаль - строки! очень нужна помощь светлых голов. Пожалуйста помогите решить вот такую задачу: ВВОДИТСЯ ТЕКСТ И СЛОВО. РАЗРАБОТАТЬ АЛГОРИТМ, ОПРЕДЕЛЯЮЩИЙ, МОЖНО ЛИ СОСТАВИТЬ ЭТО СЛОВО ИЗ БУКВ ДАННОГО ТЕКСТА. у меня около 15дней. Спасите экзамен. Последний раз редактировалось Long Cat; 14.12.2009 в 04:17

14.12.2009, 06:36	#2 (permalink)
AlexZir support Регистрация: 19.08.2007 Адрес: Зея Сообщений: 15,797 Записей в дневнике: 71 Сказал(а) спасибо: 166 Поблагодарили 203 раз(а) в 86 сообщениях Репутация: 75760	А в чем затруднение? Используйте функции работы со строками из стандартной библиотеки System.tpu. Допустим, что можно использовать одну и ту же букву текста в случае повторения ее в слове. Тогда алгоритм следующий: определяете длину слова, находите первое вхождение каждой буквы слова в текст, если позиция не нулевая - счетчик увеличиваете на 1, когда переберете все буквы слова - сравните значение счетчика с длиной слова. Если совпадут - можно составить, иначе нельзя. Если же каждой букве в слове сопоставляется только одна буква в тексте, тогда нужно находить количества каждой буквы в слове и тексте, сравнивать их значения. Если значение количества соответствующей буквы в тексте больше или равно количества повторения буквы в слове - счетчик увеличиваете на 1. Затем счетчик опять таки сравниваете с длиной слова. __________________ Убить всех человеков!

Ads
Яндекс Member Регистрация: 31.10.2006 Сообщений: 40200 Записей в дневнике: 0 Сказал(а) спасибо: 0 Поблагодарили 0 раз(а) в 0 сообщениях Репутация: 55070