java - 在Java中如何找到两个字符串之间所有重叠的短语？

Question

假设我有两个字符串

1. 我喜欢鸡肉沙拉，这是我最喜欢的食物。

2. 这本书包含大量制作各种食物的食谱，包括蛋糕、鸡肉沙拉等。

这里两个字符串之间的重叠短语是 - Chicken、salad、chicken salal、food。

查找两个字符串之间重叠短语的最佳方法是什么？假设两者的语法和语义都是干净的，并且第一个总是比第二个短得多。

Answer 1

你可以尝试这样的事情:

**

List<String> al = new ArrayList<String>();
    String one = "I like chicken salad, it's my favorite food.";
    String result = one.replaceAll("[.,]","");
    String[] tokens = result.split(" ");
    String second = "This book contains tons of recipes on making all sorts of food, including cakes, chicken salad, etc.";
    System.out.println(result);
    for(int i=0;i<tokens.length;i++){
        if(second.indexOf(tokens[i])>=0){
            al.add(tokens[i]);
        }
    }
    System.out.println(al);
    }

**