P4008.找到字符串中所有字母异位词

1000ms

Difficulty: 4

所属公司 : Hot100

算法与标签>双指针

题目内容

给定两个字符串 $s$ 和 $p$ ，找到 $s$ 中所有 $p$ 的异位词的子串，输出这些子串的起始索引。不考虑答案输出的顺序。

输入共两行。

输出为一行，包含所有满足条件的子串的起始索引，索引之间用空格分隔。索引的顺序可以是任意的，但必须包含所有符合条件的索引。

输入

cbaebabacd
abc

输出

0 6

说明

起始索引等于 $0$ 的子串是 " $cba$ ", 它是 " $abc$ " 的异位词。起始索引等于 $6$ 的子串是 " $bac$ ", 它是 " $abc$ " 的异位词。

输入

abab
ab

输出

0 1 2

说明

起始索引等于 $0$ 的子串是 " $ab$ ", 它是 " $ab$ " 的异位词。

起始索引等于 $1$ 的子串是 " $ba$ ", 它是 " $ab$ " 的异位词。

起始索引等于 $2$ 的子串是 " $ab$ ", 它是 " $ab$ " 的异位词。

编辑器加载中…

输入

预期输出（选填）