扫描文件以比较字符串.比较的平均值



我有两个文本文件,这是两组字符串。First_file.txt(X字符串(和Second_file.txt(n字符串(

First_file.txt
string1
string2
string3
...
stringX

Second_file.txt
string1
string2
string3
...
stringN

我以这种方式比较了这两个文件:我从First_file中拿走了string1,并且我已经扫描了Second_file,逐行。如果我找到相同的字符串,请从First_file中断和重新启动string2

最好的情况是,第一行有匹配,最坏的情况是不匹配的,所以我必须扫描整个文件。

我对比较的平均数量感兴趣:正确的N/2

比较的平均数量取决于文件1和2的长度。文件1中的每行与文件2中的N/2字符串进行比较。比较将为x * n/2(x文件1和n中的行中的行数(。

相关内容

  • 没有找到相关文章

最新更新