华为OD机试 - 关联子串 - 滑动窗口（Python/JS/C/C++ 2025 A卷 100分）

一、题目描述

给定两个字符串str1和str2，str1进行排列组合只要有一个为str2的子串则认为str1是str2的关联子串，请返回子串在str2的起始位置，若不是关联子串则返回-1。

二、输入描述

vaa nezhajava

三、输出描述

6

四、测试用例

测试用例1：

1、输入

abc abcabc

2、输出

0

3、说明

str1的排列组合abc出现在str2的索引0处。

测试用例2：

1、输入

xyz abcdef

2、输出

-1

3、说明

str1的任何排列组合都不在str2中。

五、解题思路

1. 读取输入的两个字符串str1和str2；
2. 获取str1和str2的长度，分别赋值给变量a和b；