| 注册
请输入搜索内容

热门搜索

Java Linux MySQL PHP JavaScript Hibernate jQuery Nginx
whoami__
10年前发布

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

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