Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > .NET Frameworks (точка нет фреймворки) > C# (си шарп)
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 13.01.2015, 13:39   #1
kkrah
Пользователь
 
Регистрация: 23.05.2013
Сообщений: 32
По умолчанию Сравнение текстовых документов

Здравствуйте, подскажите, какие алгоритмы можно использовать для написания программы сравнения текстовых файлов
kkrah вне форума Ответить с цитированием
Старый 13.01.2015, 14:07   #2
Luuzuk
Форумчанин
 
Аватар для Luuzuk
 
Регистрация: 18.01.2012
Сообщений: 975
По умолчанию

string.Equals
Благодарить в репутацию. Проклинать — туда же
Luuzuk вне форума Ответить с цитированием
Старый 13.01.2015, 14:26   #3
kkrah
Пользователь
 
Регистрация: 23.05.2013
Сообщений: 32
По умолчанию

Этот метод выводит только да или нет.
Мне нужно, что бы сравнение было по всему тексту, не учитывая регисты, знаки препинания
kkrah вне форума Ответить с цитированием
Старый 13.01.2015, 14:37   #4
Stilet
Белик Виталий :)
Старожил
 
Аватар для Stilet
 
Регистрация: 23.07.2007
Сообщений: 57,097
По умолчанию

Цитата:
не учитывая регисты, знаки препинания
Ух йо... Тогда может регулярными выражениями?
Я даже не представляю если честно... Я бы наверное разбивал по словам первый файл и искал их во втором...
I'm learning to live...
Stilet вне форума Ответить с цитированием
Старый 13.01.2015, 14:37   #5
Пепел Феникса
Старожил
 
Аватар для Пепел Феникса
 
Регистрация: 28.01.2009
Сообщений: 21,000
По умолчанию

https://ru.wikipedia.org/wiki/Алгоритм_шинглов
Хорошо поставленный вопрос это уже половина ответа. | Каков вопрос, таков ответ.
Программа делает то что написал программист, а не то что он хотел.
Функции/утилиты ждут в параметрах то что им надо, а не то что вы хотите.
Пепел Феникса вне форума Ответить с цитированием
Старый 13.01.2015, 14:55   #6
kkrah
Пользователь
 
Регистрация: 23.05.2013
Сообщений: 32
По умолчанию

Цитата:
Сообщение от Stilet Посмотреть сообщение
Я бы наверное разбивал по словам первый файл и искал их во втором.
Это же много времени заберет.. может другой выход есть?
kkrah вне форума Ответить с цитированием
Старый 13.01.2015, 14:57   #7
kkrah
Пользователь
 
Регистрация: 23.05.2013
Сообщений: 32
По умолчанию

Цитата:
Сообщение от Пепел Феникса Посмотреть сообщение
это же для нахождения в инете
У меня получается в два окна загружают документы доковские и сравниваются между собой
kkrah вне форума Ответить с цитированием
Старый 13.01.2015, 16:32   #8
Luuzuk
Форумчанин
 
Аватар для Luuzuk
 
Регистрация: 18.01.2012
Сообщений: 975
По умолчанию

Ну если вам diff нужен, то посмотрите вот на этот проект, там схожая задача решается.
Ну и буржуйская вики на закуску, там алгоритм поиска совпадений в тексте затрагивается
https://en.wikipedia.org/wiki/Longes...string_problem
Благодарить в репутацию. Проклинать — туда же
Luuzuk вне форума Ответить с цитированием
Старый 13.01.2015, 17:51   #9
Пепел Феникса
Старожил
 
Аватар для Пепел Феникса
 
Регистрация: 28.01.2009
Сообщений: 21,000
По умолчанию

Цитата:
Сообщение от kkrah Посмотреть сообщение
это же для нахождения в инете
У меня получается в два окна загружают документы доковские и сравниваются между собой
там где-то указано требование что вы обязаны брать текст из интернета?
итог все равно идет над обычным текстом.
Хорошо поставленный вопрос это уже половина ответа. | Каков вопрос, таков ответ.
Программа делает то что написал программист, а не то что он хотел.
Функции/утилиты ждут в параметрах то что им надо, а не то что вы хотите.
Пепел Феникса вне форума Ответить с цитированием
Старый 18.01.2015, 14:53   #10
despercool
Новичок
Джуниор
 
Регистрация: 18.01.2015
Сообщений: 3
По умолчанию

Вырезать из строк непроверяемые символы, привести обе к одному регистру и сравнить
despercool вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Кластеризация текстовых документов и семантический поиск Kostia Свободное общение 7 22.06.2012 20:38
Сравнение текста внутри 2-х документов aleks64 Microsoft Office Word 0 03.06.2011 11:48
Хранение и выгрузка файлов в Delphi (не сохранение и загрузка текстовых документов) likerRr Общие вопросы Delphi 10 25.12.2010 01:21
сравнение двух документов 30gb Microsoft Office Excel 7 13.09.2010 14:14
Сравнение текстовых файлов BR17UY Общие вопросы Delphi 15 07.05.2007 20:18