句子相似性 III

/**
 * 思路：
 * 我们可以通过比较两个句子的前缀和后缀来判断它们是否相似。
 * 如果 sentence1 可以通过在 sentence2 的某个部分插入一部分得到，那么
 * sentence1 和 sentence2 的前缀和后缀应该相同。
 */
import java.util.Arrays;

public class SentenceSimilarity {
    public boolean areSentencesSimilar(String sentence1, String sentence2) {
        String[] words1 = sentence1.split(" ");
        String[] words2 = sentence2.split(" ");
        int i = 0;

        // 比较前缀
        i = (int) Arrays.stream(words1)
                        .limit(words2.length)
                        .takeWhile(word -> word.equals(words2[i++]))
                        .count();

        int j = 0;
        // 比较后缀
        j = (int) Arrays.stream(words1, words1.length - i, words1.length)
                        .limit(words2.length - i)
                        .takeWhile(word -> word.equals(words2[words2.length - ++j]))
                        .count();

        return i + j == Math.min(words1.length, words2.length);
    }
}