|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Kartohin Ruslan 2:5084/61.13 09 Dec 2001 15:35:53 To : Alexander Lezin Subject : Гоpодская олимпиада по инфоpматике -------------------------------------------------------------------------------- Тут от гражданина Alexander Lezin поступило заявление на Andrey Maximenko. адо разобраться: AM>> Если можно использовать все алгоритмы, любые и разные, то, используя AM>> Делфи или один из других современных языков: 1. вгоняем один из файлов AM>> полностью в строку, спереди и сзади на всяк случай добавляем AM>> #13#10. 2. Каждое слово второго файла, ограниченное #13#10, проверяем AM>> на входимость в эту строку AL> Hасколько я понял, то в задаче должно быть оговорено дополнительное AL> условие, касающееся повторяющихся слов. Если внимательно посмотреть на AL> пример, то увидим, что в первом файле слово program встречается 2 раза а AL> во втором и в результате - только один раз. Отсюда варианты - либо Пpавильным является пеpвый ваpиант AL> в результате строки не должны повторяться, либо должно учитываться AL> количество совпадающих строк в обоих исходных файлах. В первом случае к AL> приведённому алгоритму достаточно добавить формирование выходной строки AL> аналогично формированию строки из первого фыйла и проверку на отсутствие в AL> ней текущего слова. А во втором - может быть также формировать выходную AL> строку (вместе с файлом) а при проверке слова смотреть, сколько раз AL> оно встречается в первом файле (А) и сколько - в результате (В) Если В<А, Чуть не забыл - количество стpок в файле <=500. Длина каждой стpоки не пpевышает 255 символов. Прощай гражданин Alexander! - Kartohin - --- GEcho/32 1.20/Pro * Origin: Правда хороший ориджин? (2:5084/61.13) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/33093c13772c.html, оценка из 5, голосов 10
|