题目
给定两个字符串str1和str2 如果字符串str1中的字符,经过排列组
合后的字符串中只要有一个是str2的子串则认为str1是str2的关联子
串若不是关联子串则返回-1
示例一:
输入: str1="abc",str2="efghicaibii"
输出: -1
预制条件:
输入的字符串只包含小写字母
两个字符串的长度范围1 ~ 100000
若str2中有多个str1的组合子串,请返回第一个子串的起始位置备
注:输入字符串只包含小写,长度
【华为OD】给定两个字符串str1和str2 如果字符串str1中的字符,经过排列组合后的字符串中只要有一个是str2的子串则认为str1是str2的关联子串若不是关联子串则返回-1
该博客探讨了华为在线判题(OD)中的一道算法问题,涉及字符串处理。主要内容是确定字符串str1是否为字符串str2的关联子串,即str1通过重新排列其字符后,至少能形成一个str2的子串。如果满足条件返回1,否则返回-1。文章可能包含了Python解题思路和代码实现。
摘要由CSDN通过智能技术生成