Java中的String简单模糊相似度算法，javastring,http://www.c

Java中的String简单模糊相似度算法，javastring,http://www.c

http://www.codeproject.com/KB/java/JavaFuzzyStringMatch.aspx

[Java]代码

public List<char[]> bigram(String input){    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 >= 0;)    {        char[] bigram = bigram1.get(i);        for (int j = copy.size(); --j >= 0;)        {            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());}