Java Horner的多项式累加法

Question

到目前为止，我已经有了这段代码，总的来说，它在cmd中获取两个文本文件和指定的 block 大小，并将txt文件标准化，然后根据指定的 block 大小将它们放入 block 中。

import java.io.*;
import java.util.*;

public class Plagiarism {

    public static void main(String[] args) throws Exception {
        //you are not using 'myPlag' anywhere, you can safely remove it
//      Plagiarism myPlag = new Plagiarism();

        if (args.length == 0) {
            System.out.println("Error: No files input");
            System.exit(0);
        }

        String foo = null;
        for (int i = 0; i < 2; i++) {
            BufferedReader reader = new BufferedReader(new FileReader(args[i]));
            foo = simplify(reader);
            // System.out.print(foo);
            int blockSize = Integer.valueOf(args[2]);

            List<String> list = new ArrayList<String>();
            for (int k = 0; k < foo.length() - blockSize + 1; k++) {
                list.add(foo.substring(k, k + blockSize));
            }
            // System.out.print(list);
        }



    }

    public static String simplify(BufferedReader input)
            throws IOException {

        StringBuilder sb = new StringBuilder();
        String line = null;
        while ((line = input.readLine()) != null) {
            sb.append(line.replaceAll("[^a-zA-Z]", "").toLowerCase());
        }
        return sb.toString();
    }
}

我想做的下一件事是使用 Horner 的多项式累加方法(设置值 x = 33)将每个 block 转换为哈希码。我完全被难住了，非常感谢你们的帮助!

感谢您的阅读，并提前感谢您提供的任何建议!

Answer 1

Horner 的哈希生成方法非常简单

int hash=0;
for(int i=0;i<str.length();i++)
  hash = x*hash + str.charAt(i);