在谷歌和StackOverflow中搜索后，我找不到任何关于Java中字符串接近度比较的资源，我只找到关于==和equals之间差异的结果。。。
你们中有人知道任何一个库允许比较两个字符串之间的"接近度"并给出接近度的百分比吗？
示例： car和bar非常接近，鸡和狗是非常不同的
这个想法是能够将用户编写的城市与我数据库中的城市进行比较，以避免重复数据。例如，如果用户写"纽约"，我可以告诉他"你是说"纽约"吗？
非常感谢：）
我使用了SecondString MongeElkan算法，您也可以查看Lucene的算法。
SecondString链接
javascript python java c# php android html jquery c++ css ios sql mysql arrays asp.net json python-3.x ruby-on-rails .net sql-server django objective-c excel regex ruby linux ajax iphone xml vba spring asp.net-mvc database wordpress string postgresql wpf windows xcode bash git oracle list vb.net multithreading eclipse algorithm macos powershell visual-studio image forms numpy scala function api selenium