Технический форум

Технический форум (http://www.tehnari.ru/)
-   Помощь студентам (http://www.tehnari.ru/f41/)
-   -   Помогите! Паскаль - строки! (http://www.tehnari.ru/f41/t31110/)

xxAlexxx 14.12.2009 03:37

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

AlexZir 14.12.2009 06:36

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

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

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


Часовой пояс GMT +4, время: 14:08.

Powered by vBulletin® Version 4.5.3
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.