java中寻找相似字符串的算法

Question

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

如果我使用示例，会更容易，如下所示：

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

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

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

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

Answer 1

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

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

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