华为OD机试题 - 关联子串（JavaScript）| 含思路

最近更新的博客

• 华为od 2023 | 什么是华为od，od 薪资待遇，od机试题清单
• 华为OD机试真题大全，用 Python 解华为机试题 | 机试宝典
• 【华为OD机试】全流程解析+经验分享,题型分享,防作弊指南
• 华为od机试，独家整理 已参加机试人员的实战技巧

使用说明

参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。

华为 OD 清单查看地址：https://blog.youkuaiyun.com/hihell/category_12201825.html

华为OD详细说明：https://dream.blog.youkuaiyun.com/article/details/128980730

本篇题解：关联子串

题目

给定两个字符串str1和str2
如果字符串str1中的字符，经过排列组合后的字符串中
只要有一个是str2的子串
则认为str1是str2的关联子串
若不是关联子串则返回-1
示例一：
输入：
str1="abc",str2="efghicaibii"
输出：
-1
预制条件：

1. 输入的字符串只包含小写字母
2. 两个字符串的长度范围1 ~ 100000
3. 若str2中有多个str1的组合子串，请返回第一个子串的起始位置

备注：输入字符串只包含小写，长度 1~100000

输入

输入两个字符串，分别为题目中描述的str1和str2

输出

如果str1是str2的关联子