【LeetCode每日一题】1813.句子相似性 III(kotlin写法)

题目

这是一道中等难度的题，简单概括一下就是判断一个句子是否可以通过只插入一次若干个单词，扩充成另一个句子。

解法

根据题意可得，两个句子 sentence1和sentence2如果是相似的，那么一定存在一种情况，就是短的这个句子通过分割产生的两个句子，一定可以对应长的那个句子的两端，如：

sentence1 = “My name is Haley”, sentence2 = "My Haley"这个例子中，可以将"My Haley"分割为"My “和"Haley” 此时sentence2 分割得到的这两个句子恰好与sentence1 的两端相等。

再仔细研究我们会发现，如果两个句子相似，那么短的那个句子的所有单词一定会在长的那个句子中出现。

有了上面两个发现，接下来我们要考虑具体算法该怎么设计呢，官方的双指针解法思路是这样的：如果两个句子相似，那么我们将两个句子从左往右进行比较，得到连续相同单词的个数i，再从右往左进行比较，同样得到连续相同的单词个数j，那么此时i+j的结果，一定等于短的那个句子的长度，算法如下：

class Solution {
    fun areSentencesSimilar(sentence1: String, sentence2: String): Boolean {
        val words1 = sentence1.split(" ")
        val words2 = sentence2.split(" ")
        println(words1.size)
        println(words2.size)
        var i = 0
        var j = 0
        //通过while循环，我们可以在条件不满足时跳出此循环，得到连续的相同单词数
        while (i < words1.size && i < words2.size && words1[i] == words2[i]) {
            i++
        }
        while (j < words1.size - i && j < words2.size - i && words1[words1.size - j - 1] == words2[words2.size - j - 1]) {
            j++
        }
        return i + j == Math.min(words1.size, words2.size)
    }
}

总结

1、kotlin中list.size得到的是数组的长度

2、遇到此类双端计数的问题，可以使用双指针算法来解决