|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Alexander Lezin 2:5059/9.77 06 Dec 2001 18:43:13 To : Andrey Maximenko Subject : Re: Гоpодская олимпиада по инфоpматике -------------------------------------------------------------------------------- 07 декабря 2001 года (а было тогда 13:18) Andrey Maximenko в своем письме к Kartohin Ruslan писал: >> стpоки, котоpые встpечаются в обоих файлах. >> Пpимеp: >> 1-й файл 2-й файл Выходной файл >> program program program >> define procedure procedure >> procedure Define >> program AM> Если можно использовать все алгоритмы, любые и разные, то, используя AM> Делфи или один из других современных языков: 1. вгоняем один из файлов AM> полностью в строку, спереди и сзади на всяк случай добавляем AM> #13#10. 2. Каждое слово второго файла, ограниченное #13#10, проверяем AM> на входимость в эту строку Hасколько я понял, то в задаче должно быть оговорено дополнительное условие, касающееся повторяющихся слов. Если внимательно посмотреть на пример, то увидим, что в первом файле слово program встречается 2 раза а во втором и в результате - только один раз. Отсюда варианты - либо в результате строки не должны повторяться, либо должно учитываться количество совпадающих строк в обоих исходных файлах. В первом случае к приведённому алгоритму достаточно добавить формирование выходной строки аналогично формированию строки из первого фыйла и проверку на отсутствие в ней текущего слова. А во втором - может быть также формировать выходную строку (вместе с файлом) а при проверке слова смотреть, сколько раз оно встречается в первом файле (А) и сколько - в результате (В) Если В<А, то добавляем. С уважением, Alexander 06 декабря 2001 года --- GoldED+/W32 1.1.5-20011017 * Origin: Hе пишите длинных писем - у чекистов устают глаза (2:5059/9.77) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/28993c0f8430.html, оценка из 5, голосов 10
|