假设我们有两个字符串 S 和 T,我们需要找到 S 的所有字谜在 T 中的起始索引。字符串仅包含小写字母,并且字符串 S 和 T 的长度都不会大于 20 和 100。因此,如果输入类似于 S = "cab" T = "bcabxabc",则输出将为 [0, 1, 5, ],因为子字符串 "bca"、"cab" 和 "abc"。要解决此问题,我们将遵循以下步骤:定义一个映射 m,n := s 的大小,设置 left := 0,right := 0,counter := p 的大小定义一个 ... 阅读更多