在java中查找相似字符串

在java中查找相似字符串,java,algorithm,string-comparison,words,Java,Algorithm,String Comparison,Words,我想知道有没有一种算法或模式可以让你比较并找到相似的单词 如果我使用示例,会更容易,如下所示: 假设我们有一个奋斗目标: 字符串关键字=“妈妈的女孩” ArrayList=“妈妈、猫、狗、女朋友、房子、妈妈、女孩、火” 我想得到这些词的结果(因为它们在文字上相似或相同)=“妈妈,女朋友,妈妈,女孩,女孩”你的问题有点不清楚。但在java中,可以使用子字符串函数 String n = in.next(); String a = n.substring(0,3)

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

如果我使用示例,会更容易,如下所示:

假设我们有一个奋斗目标:

字符串关键字=“妈妈的女孩”

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


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

你的问题有点不清楚。但在java中,可以使用子字符串函数

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

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

请参见示例。玩得开心一点,但偏离主题,在Soy中不应询问任何外部来源。您可以使用Levenshtein距离作为基本文本相似性度量,但“Mummy”与“Mom”的相似性在语义上是相当的(如果作为无意义的字符串,则不会太相似)-你需要一本同义词词典或词典。