简体中文(ZH-CN) English(EN) 繁体中文(ZH-TW) 日本語(JA) 한국어(KO) Melayu(MS) Français(FR) Deutsch(DE)
C++实现文本文件查重算法的问题
PHP中文网
PHP中文网 2017-04-17 13:02:18
0
1
819

新手
最近有一个题目，需要使用C++编写一个图形界面，实现两个>1k的文本文件（.txt）的查重，并将重复部分高亮显示。
现在已经实现了基本功能，使用QT，可以将A文件中的B文件中的句子高亮显示，但是有一个问题就是，B文件中只能是短语或者是单词，因为使用的是完全匹配算法，如果文章太长就不能找到。
现在想实现两篇文章输入，并显示出两篇文章的相同部分，请问使用什么算法？linux下的diff（）函数类似。

PHP中文网
PHP中文网

认证高级PHP讲师

모든 응답(1)
PHPzhong
PHPzhong2017-04-17 13:04:18 1층

(目前对算法没有想法)

本着不重复发明轮子的信念我建议直接用diff，或者去看看diff的源码

这是百度到的资料链接

(如果有想法再补充，没有就弃坑了_(:3)JL)_

좋다 +0
답글 추가
인기 주제
더>
인기 기사
인기 튜토리얼
더>
관련 튜토리얼
인기 추천
최신 강좌
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿
회사 소개 부인 성명 Sitemap
PHP 중국어 웹사이트：공공복지 온라인 PHP 교육，PHP 학습자의 빠른 성장을 도와주세요！