华为OD机试E卷 --关联子串--24年OD统一考试(Java & JS & Python & C & C++)

文章目录

    • 题目描述
    • 输入描述
    • 输出描述
    • 用例
    • 题目解析
    • JS算法源码
    • Java算法源码
    • python算法源码
    • c算法源码
    • c++算法源码

题目描述

给定两个 字符串 str1和str2,如果字符串str1中的字符,经过排列组合后的字符串中,只要有一个字符串是str2的子串,则认为str1是str2的关联子串。
若str1是str2的关联子串,请返回子串在str2的起始位置;
若不是关联子串,则返回-1。

输入描述

输入两个字符串,分别为题目中描述的str1、str2。

输出描述

若str1是str2的关联子串,请返回子串在str2的起始位置;
若不是关联子串,则返回-1。
若str2中有多个str1的组合子串,请返回最小的起始位置。

备注
• 输入的字符串只包含小写字母;
• 两个字符串的长度范围[1, 100000]之间;

用例

输入

abc efghicbaiii

输出

5

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

你可能感兴趣的:(最新华为OD机试题库2024,java,华为od,javascript,python,c语言,c++)