c++ - 将一个输入文件与给定数量的文件匹配的算法

Question

我上周参加了面试。我被困在算法回合中的一个问题中。我回答了那个问题，但面试官似乎并不相信。这就是我分享相同内容的原因。

请告诉我这道题有什么优化的方法，对以后面试有帮助。

问题:-

There are 20 text files given, all files are ASCII text files, having size less than 10^9 bytes. There is one input also given, this is also one ASCII file , say, input.txt.

Our task is to strategically match the content of this input file with given 20 files, and print the name of closest matching file. The contents of input file might only match partially

提前致谢。期待您的回复。

Answer 1

区分它们并通过 wc -l，或执行 Levenshtein distance在 C++ 中将每一行视为单个字符(或考虑主题域的任何更合适的单元)