题目内容

给定两个字符串$str1$和$str2$，如果字符串$str1$中的字符，经过排列组合后的字符串中，只要有一个字符串是$str2$的子串，则认为$str1$是$str2$的关联子串。

若$str1$是$str2$的关联子串，请返回子串在$str2$的起始位置；

若不是关联子串，则返回$-1$。

题目描述

给定两个字符串 str1 和 str2，如果字符串 str1 中的字符经过排列组合后，字符串 str2 中有一个字符串是 str1 的子串，则认为 str1 是 str2 的关联子串。

若 str1 是 str2 的关联子串，请返回子串在 str2 的起始位置；若不是关联子串，则返回 -1。

思路

要解决这个问题，我们可以利用滑动窗口和字符计数的技巧。具体步骤如下：