【华为OD】给定两个字符串str1和str2 如果字符串str1中的字符，经过排列组合后的字符串中只要有一个是str2的子串则认为str1是str2的关联子串若不是关联子串则返回-1

测试_老姜

于 2024-01-15 09:46:27 发布

阅读量110

点赞数

分类专栏：华为OD最新机试真题100多道【2023版】文章标签：华为od 算法 leetcode python

本文链接：https://blog.csdn.net/qq_35948955/article/details/135593908

版权

华为OD最新机试真题100多道【2023版】专栏收录该内容

155 篇文章 31 订阅 ¥49.90 ¥99.00

订阅专栏

该博客探讨了华为在线判题（OD）中的一道算法问题，涉及字符串处理。主要内容是确定字符串str1是否为字符串str2的关联子串，即str1通过重新排列其字符后，至少能形成一个str2的子串。如果满足条件返回1，否则返回-1。文章可能包含了Python解题思路和代码实现。

摘要由CSDN通过智能技术生成

题目
给定两个字符串str1和str2 如果字符串str1中的字符，经过排列组

合后的字符串中只要有一个是str2的子串则认为str1是str2的关联子

串若不是关联子串则返回-1 

示例一：

输入： str1="abc",str2="efghicaibii" 

输出： -1 

预制条件：

输入的字符串只包含小写字母

两个字符串的长度范围1 ~ 100000

若str2中有多个str1的组合子串，请返回第一个子串的起始位置备

注：输入字符串只包含小写，长度