C++实现文本文件查重算法的问题
PHP中文网
PHP中文网 2017-04-17 13:02:18
0
1
818

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

PHP中文网
PHP中文网

认证高级PHP讲师

全部回覆(1)
PHPzhong

(目前對演算法沒有想法)

本著不重複發明輪子的信念我建議直接用diff,或是去看看diff的源碼

這是百度到的資料連結

(如果有想法再補充,沒有就棄坑了_(:3)JL)_

熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板
關於我們 免責聲明 Sitemap
PHP中文網:公益線上PHP培訓,幫助PHP學習者快速成長!