返回顶部

收藏

Java中的String简单模糊相似度算法

更多

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());
}

标签:算法,java

收藏

0人收藏

支持

0

反对

0

相关聚客文章
  1. admin 发表 2013-11-25 08:14:29 堆排序代码举例
  2. 博主 发表 2016-11-27 16:06:27 简单排序查找算法总结
  3. Normal 发表 2015-04-28 15:20:50 一道算法题
  4. root 发表 2015-04-18 09:26:01 Java 容器 & 泛型:四、Colletions.sort 和 Arrays.sort 的算法
  5. 博主 发表 2013-01-23 07:22:22 快速排序算法——引自java编程思想
  6. bystander 发表 2013-06-29 10:14:08 等物体填充问题
  7. 赵 伊凡 发表 2016-08-16 02:19:15 《轻松学算法——互联网算法面试宝典》出版啦
  8. Eric 发表 2015-10-01 01:56:30 Java程序员必知的8大排序算法
  9. 0X55AA 发表 2016-10-27 01:55:30 mysql语法解析之使用jsqlparser
  10. neo 发表 2016-07-27 15:01:15 大塞车游戏活动的算法解
  11. 荔枝壳 发表 2013-12-11 14:48:38 Huffman 编码算法之 Java 实现
  12. 博主 发表 2016-08-19 04:16:14 RSA 加密解密算法 Java 实现

发表评论