809. 情感丰富的文字

可扩张单词判断问题分析与解法

题目描述

我们需要根据给定的字符串 S 和一个查询单词的列表，判断每个查询单词是否可以通过“扩张”操作变为字符串 S。具体来说，扩张操作的定义是：对于一个字母组（连续相同字母的序列），我们可以通过在该字母组后面添加相同的字母来扩展它，前提是该字母组的长度至少为 3。

题目要求：

1. 对于每个查询单词，判断它是否能通过对 S 中的字母组扩展来得到。
2. 我们将字母串中的相邻相同字母称为“字母组”。
3. 通过选择某些字母组进行扩展，查询单词可以与原始字符串 S 匹配。

例如：

给定 S = "heeellooo" 和查询单词 words = ["hello", "hi", "helo"]，我们可以按如下方式分析：

• "hello" 是可扩张的，因为可以对字母组 "o" 扩展得到 "hellooo"，并且对 "ll" 扩展得到 "helllllooo"，最终变成 "heeellooo"。
• "hi" 不是可扩张的，因为 "i" 只有一个字母，无法通过扩展得到 "heeellooo"。
• "helo" 也不是可扩张的，因为 "o"