陆续更新订阅防丢失

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

100,000]之间若str2中有多个str1的组合子串请返回第一个子串的起始位置。

输入描述

如果str1是str2的关联子串则返回子串在str2中的起始位置。

abc

str2包含str1的一种排列组合“cab”)此组合在str2的字符串起始位置为5从0开始计数

示例2

“abc”字符串中三个字母的各种组合abc、acb、bac、bca、cab、cbastr2中均不包含因此返回-1

思路一对str1字符串排序对于str2

ss[0].toCharArray();Arrays.sort(charArray);String

str

right).toCharArray();Arrays.sort(ar);if

(new

{System.out.println(left);return;}left;right;}System.out.println(-1);}