LeetCode 第30题：串联所有单词的子串

大家好！今天我们要探讨的是一道非常有趣的字符串处理题目——LeetCode第30题：串联所有单词的子串。这个问题就像是在寻找字符串中的藏宝图，每个单词都是一个线索，我们需要把这些线索串联起来，找到它们在字符串中的位置。准备好了吗？让我们一起解锁这个问题的解决方案吧！

问题描述

首先，让我们来看一下题目要求。LeetCode第30题是这样描述的：给定一个字符串 s 和一个字符串数组 words，words 中所有字符串长度相同。找出 s 中恰好可以由 words 中所有单词串联形成的子串的起始位置。注意子串要完全匹配字典中的单词，且不允许有任何多余字符。

示例：

输入：s = "barfoothefoobarman", words = ["foo","bar"]
输出：[0,9]
解释：
从索引 0 和 9 开始的子串分别是 "barfoo" 和 "foobar" 。
输出的顺序不重要, [9,0] 也是有效答案。

示例：