在java

时间:2017-01-12 14:44:47

标签: java algorithm string-comparison words

我想知道是否有一种算法或模式可以让你比较和找到相似的单词

如果我使用示例会更容易,这里是:

假设我们有一个strig:

String keywords =“妈咪的女孩”;

ArrayList =“妈妈,猫,狗,女朋友,房子,妈妈,女孩,火”;

我想在结果中得到这些词(因为它们在书写上相似或相同)=“妈妈,女朋友,妈妈,女孩,女孩”

1 个答案:

答案 0 :(得分:1)

你的问题有点不清楚。但是在java中你可以使用substring函数。

         String n = in.next(); 
         String a = n.substring(0,3);

这里,a =妈妈。然后浏览arraylist中的所有元素并找到相似的单词。在子串中,0是起点,3是终点。