给定两个字符串 str1 和 str2,如果字符串 str1 中的字符经过排列组合后,字符串 str2 中有一个字符串是 str1 的子串,则认为 str1 是 str2 的关联子串。
若 str1 是 str2 的关联子串,请返回子串在 str2 的起始位置;若不是关联子串,则返回 -1。
要解决这个问题,我们可以利用滑动窗口和字符计数的技巧。具体步骤如下:
给定两个字符串str1和str2,如果字符串str1中的字符,经过排列组合后的字符串中,只要有一个字符串是str2的子串,则认为str1是str2的关联子串。
若str1是str2的关联子串,请返回子串在str2的起始位置;
若不是关联子串,则返回−1。