求用java计算两个字符串相似度的方法

   各位大虾，问题是这样的。已知一个字符串，现在有一个字符串数组。用这个字符串数组去数组中找到一个与其相似度最高的字符串（此算法要求高精确度，复杂度和时间可暂不考虑），一定要求高精确度。不知道谁有好的实现算法，求帮帮小弟。。。 --------------------编程问答-------------------- 补充一下：不要那个编辑距离算法 --------------------编程问答-------------------- 汉明距离是相当好的算法，如果不要这个。。。貌似没啥其它的。 --------------------编程问答-------------------- 什么叫相似？要有一个定义。就像说两个人长的相，怎么叫长的相的？要有一个标准。
标准有了。就拿这个字符串和字符串数组的元素去一个个比较吧，哪个距离标准更近，哪个就是相似度更高的了。 --------------------编程问答-------------------- 可以创建一个跟那个字符串数组长度大小相同的数组，直接循环字符串数组，比较字符串跟数组中每个元素的相似度，然后记录相似度到新创建的数组，最后去相似度最大的数组元素 --------------------编程问答--------------------    呵呵，我的相似度就如这个例子。编译提示error: expected ';' before '}' token能够匹配error: expected ‘xxxx' before 'xxxxxx' token --------------------编程问答-------------------- lcs   吗？

补充：Java ,  Java SE