LeetCode 每日1题： 情感丰富的文字

开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第 1 天，点击查看活动详情。

情感丰富的文字

原题地址

有时候人们会用重复写一些字母来表示额外的感受，比如 "hello" -> "heeellooo", "hi" -> "hiii"。我们将相邻字母都相同的一串字符定义为相同字母组，例如："h", "eee", "ll", "ooo"。

对于一个给定的字符串 S ，如果另一个单词能够通过将一些字母组扩张从而使其和 S 相同，我们将这个单词定义为可扩张的（stretchy）。扩张操作定义如下：选择一个字母组（包含字母 c ），然后往其中添加相同的字母 c 使其长度达到 3 或以上。

例如，以 "hello" 为例，我们可以对字母组 "o" 扩张得到 "hellooo"，但是无法以同样的方法得到 "helloo" 因为字母组 "oo" 长度小于 3。此外，我们可以进行另一种扩张 "ll" -> "lllll" 以获得 "helllllooo"。如果 s = "helllllooo"，那么查询词 "hello" 是可扩张的，因为可以对它执行这两种扩张操作使得 query = "hello" -> "hellooo" -> "helllllooo" = s。

输入一组查询单词，输出其中可扩张的单词数量。

示例：

输入： 
s = "heeellooo"
words = ["hello", "hi", "helo"]
输出：1
解释：
我们能通过扩张 "hello" 的 "e" 和 "o" 来得到 "heeellooo"。
我们不能通过扩张 "helo" 来得到 "heeellooo" 因为 "ll" 的长度小于 3 。

提示：

1. 1 <= s.length, words.length <= 100
2. 1 <= words[i].length <= 100
3. s 和所有在 words 中的单词都只由小写字母组成。

思路分析

1. 先将s进行分组，按照相邻字符是否相同来分组，比如说 heeellooo 分割成为 ['h', 'eee', 'll', 'ooo]；
2. 遍历 words，将 words 中的每个 word 也进行分组，然后比较 s 和 word 分组后的数据；
3. 若长度不相同，则说明不能扩张，比较下一个 word；
4. 定义 flag 来表示是否可以进行扩张，遍历 arr(arr 为 s 分割后的数组) 中的每个元素分别跟 word 中的每个元素比较；
   1. 若每一项对应的字母不相同，则 flag 为 false，即不能扩张；
   2. 若 word 中的字符 比 arr 中的字符多，则 flag 为 false，即不能扩张；
   3. 若 word 中的字符长度和 arr 中的字符长度相同，但是 arr 中的字符长度小于 3， 则 flag 为 false，即不能扩张；
   4. 除了上述三种情况外，flag 为 true，即满足条件可以扩张，result++；
5. 最后返回 result 即可。

AC 代码

/**
 * @param {string} s
 * @param {string[]} words
 * @return {number}
 */
var expressiveWords = function(s, words) {
    const arr = splitStr(s)
    let result = 0
    for(let word of words){
        word = splitStr(word)
        if(arr.length !== word.length) continue
        let flag = true
        for(let i = 0; i < arr.length; i++){
            if(arr[i][0] !== word[i][0]) {
                flag = false
            } else if (arr[i].length < word[i].length) {
                flag = false
            } else if (arr[i].length < 3 && arr[i].length !== word[i].length) {
                flag = false
            }
        }
        if(flag) result++
    }

    return result
};

const splitStr = function(str) {
    return str.match(/(\w)\1*/g)
}

结果：

• 执行结果： 通过
• 执行用时：64 ms, 在所有 JavaScript 提交中击败了85.71%的用户
• 内存消耗：43.3 MB, 在所有 JavaScript 提交中击败了52.38%的用户
• 通过测试用例：34 / 34

END