算法 Java中的String简单模糊相似度算法详解编程语言

ArrayList char[] bigram = new ArrayList char[] for (int i = 0; i input.length() - 1; i++) char[] chars = new char[2]; chars[0] = input.charAt(i); chars[1] = input.charAt(i+1); bigram.add(chars); return bigram; }

[Java]代码

public double dice(List char[] bigram1, List char[] bigram2) 

 List char[] copy = new ArrayList char[] (bigram2); 

 int matches = 0; 

 for (int I = bigram1.size(); --i ) 

 char[] bigram = bigram1.get(i); 

 for (int j = copy.size(); --j ) 

 char[] toMatch = copy.get(j); 

 if (bigram[0] == toMatch[0] bigram[1] == toMatch[1]) 

 copy.remove(j); 

 matches += 2; 

 break; 

 return (double) matches / (bigram1.size() + bigram2.size()); 

}

原创文章，作者：ItWorker，如若转载，请注明出处：https://blog.ytso.com/10454.html

cjava