华为OD在线编程题目之字符串第二篇（Java）

字符串

接前篇

华为OD在线编程题目之字符串第一篇

1.递归法

题目描述：
给定两个字符串 str1 和 str2，如果字符串 str1 中的字符，经过排列组合后的字符串中，只要有一个字符串是 str2 的子串，则认为 str1 是 str2 的关联子串。若 str1 是 str2 的关联子串，请返回子串在 str2 的起始位置；若不是关联子串，则返回-1。
预置条件：
输入的字符串只包含小写字母；
两个字符串的长度范围[1, 100,000]之间
若 str2 中有多个 str1 的组合子串，请返回第一个子串的起始位置。
输入描述：
输入两个字符串，分别为题目中描述的 str1、str2。
输出描述：
如果 str1 是 str2 的关联子串，则返回子串在 str2 中的起始位置。
如果 str1 不是 str2 的关联子串，则返回-1。若 str2 中有多个 str1 的组合子串，请返回最小的起始位置。
补充说明：
输入的字符串只包含小写字母；
两个字符串的长度范围[1, 100,000]之间
示例 1
输入：
str1=“abc”,str2