本文共 776 字，大约阅读时间需要 2 分钟。

题目：（简单）

标签：字符串、字典树

解法一：

class Solution:    def indexPairs(self, text: str, words: List[str]) -> List[List[int]]:        tree = {
   }        for i, word in enumerate(words):            node = tree            for ch in word:                if ch not in node:                    node[ch] = {
   }                node = node[ch]            node["@"] = i        ans = []        for i in range(len(text)):            node = tree            j = i            while j < len(text) and text[j] in node:                node = node[text[j]]                if "@" in node:                    ans.append([i, j])                j += 1        return ans

转载地址：https://dataartist.blog.csdn.net/article/details/110730744 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！