Gatherfly 的博客

Jaro-Winkler Distance 算法这是一种计算两个字符串之间相似度的方法，想必都听过Edit Distance,Jaro-inkler Distance 是Jaro Distance的一个扩展，而Jaro Distance（Jaro 1989;1995）据说是用来判定健康记录上两个名字是否相同，也有说是是用于人口普查，具体干什么就不管了，让我们先来看一下Jaro Distance

先给一个例子，两个字符串eeba和abca相似度是多少呢，edit distance是一个很好的度量，定义从字符串a变到字符串b，所需要的最少的操作步骤（插入，删除，更改）为两个字符串之间的编辑距离。对于eeba,abca它们之间的编辑距离为3，可以按照上面的操作步骤（不是唯一的）将eeba变到abca，1.将e变为a 2.删除e 3.添加c 共3个步骤。典型的动态规划问题。

望多多指正！import java.util.List;import java.util.Iterator;public class JaccardSim { public double sim;  public JaccardSim(){   }  public double getJac(List str1,List str2){  double

补充一下正则表达式判断日期格式的方法：

在他人博客给出的代码基础上做了相应修改后，得到以下代码段来判断字符串是否为数字，为哪一类数字。

首先说一下java正则表达式的重点概念:第一、相关类：Pattern、Matcher第二、典型的调用顺序是 Pattern p = Pattern.compile("a*b");Matcher m = p.matcher("aaaaab");boolean b = m.matches();在仅使用一次正则表达式时，可以方便地通过此类定义 matches 方法。此方法编译表达

1.直接用空串替换所有的b：String b = "abcabcabc"; b=b.replace("b",""); 2.替换第一个b：String s = "abcabcabc";  int i=s.indexOf("b");  s=s.substring(0, i)+s.substring(i+1);  System.out.println(s);

1.用JAVA自带的函数public static boolean isNumeric(String str){ for (int i = 0; i < str.length(); i++){ System.out.println(str.charAt(i)); if (!Character.isDigit(str.charAt(i))){ return false;