Lucene4.3.1字符串距離接口StringDistance實現之LevensteinDistance源碼解析

LevensteinDistance是LevenshteinDistance算法的實現，採用三個一維數組代替了一個二維數組，一個數組爲上一輪計算的值，一個數組保存本輪計算的值，最後一個數組用於交換兩個數組的值。java package org.apache.lucene.search.spell; public final class LevensteinDistance implements

>>阅读原文<<