## 题目描述 给你两个字符串 word1 和 word2 。 如果一个字符串 x 重新排列后，word2 是重排字符串的 前缀 ，那么我们称字符串 x 是 合法的 。 请你返回 word1 中 合法 子字符串 的数目。 注意 ，这个问题中的内存限制比其他题目要 小 ，所以你 必须 实现一个线性复杂度的解法。 ## 示例 **示例 1:** **输入:** word1 = "bcca", word2 = "abc" **输出:** 1 **解释:** 唯一合法的子字符串是 "bcca" ，可以重新排列得到 "abcc" ，"abc" 是它的前缀。 **示例 2:** **输入:** word1 = "abcabc", word2 = "abc" **输出:** 10 **解释:** 除了长度为 1 和 2 的所有子字符串都是合法的。 **示例 3:** **输入:** word1 = "abcabc", word2 = "aaabc" **输出:** 0 **解释:** 1 <= word1.length <= 106 1 <= word2.length <= 104 word1 和 word2 都只包含小写英文字母。 ## LeetCode 链接 https://leetcode.cn/problems/count-substrings-that-can-be-rearranged-to-contain-a-string-ii/