读取.txt文件以查看是否在其他.txt文件中找到了单词？

Question

我迷路了，需要指导。 我写了代码来扫描book.txt，但是如何比较input.txt和book.txt中的单词呢？

Answer 1

我认为这会工作

Scanner scan = new Scanner("book.txt");

Set<String> list = new HashSet<String>();
String word = "";

while(scan.hasNextLine())
    list.add(scan.nextLine());
scan.close();
scan = new Scanner("input.txt");
while(scan.hasNextLine())
    if(!list.contains((word = scan.nextLine()))) //word from input.txt is not in book.txt
        System.out.println(word); //print the word to the console

scan.close();

Answer 2

如果不能使用HashSet，则创建自己的hashFunction 。

最常用的hashFunction是这样的：

public static int mod = 1000007;
private static Long hashFunction(String word) {
        long hash = 5831;
        for (int i = 0; i < word.length(); ++i) {
            hash *= 33;
            hash %= mod;
            hash += word.charAt(i);
            hash %= mod;
        }
        return hash;
    }

hashFunction的基本思想是根据单词创建一个哈希，然后用一个布尔值true表示该数组的存在来填充该数组。

当您创建具有所有哈希值设置的整个hashTable时。 然后只需为目标单词创建一个哈希值，然后检查哈希表中是否存在该哈希值即可。