【华为OD机试】关联子串 (C++ Python Java)2023 B卷

最新推荐文章于 2025-11-30 19:11:04 发布

dijkstra2023

最新推荐文章于 2025-11-30 19:11:04 发布

阅读量203

点赞数

CC 4.0 BY-SA版权

分类专栏： 2024华为od机试(B卷C卷D卷) 文章标签：算法 c++ python 华为od

本文链接：https://blog.youkuaiyun.com/dijkstra2023/article/details/132517683

2024华为od机试(B卷C卷D卷) 专栏收录该内容

195 篇文章 ¥49.90 ¥99.00

订阅专栏

超级会员免费看

这是一篇关于华为在线开发者(OD)测试中的一道题目，涉及到字符串处理的算法问题。题目要求给定两个字符串str1和str2，如果str1通过排列组合能形成str2的子串，返回子串在str2中的起始位置，否则返回-1。示例展示了输入和对应输出。该题主要考察的是字符串的排列组合与子串查找算法。

时间限制：C/C++ 1秒，其他语言 2秒

空间限制：C/C++262144K，其他语言524288K

64bit IO Format：%lld

语言限定： C（clang11）, C++（clang++11）, Pascal（fpc 3.0.2）, Java（javac 1.8）, Python2（2.7.3）, PHP(7.4.7), C#(mcs5.4), ObjC(gcc 5.4), Pythen3(3.9), JavaScript Node(12.18.2), JavaScript V8(6.0.0), Sqlite(3.7.9), R(4.0.3), Go(1.14.4), Ruby(2.7.1), Swift(5.3), matlab(Octave 5.2), Pypy2(pypy2.7.13), Pypy3(pypy3.6.1), Rust(1.44), Scala(2.11.12), Kotlin(1.4.10), Groovy(3.0.6), TypeScript(4.1.2), Mysql(8.0)

题目描述

给定两个字符串str1和str2，

str1进行排列组合只要有一个为str2的子串则认为str1是str2的关联子串，

请返回子串在str2的起始位置，若不是关联子串则返回-1。

示例1 输入输出示例仅供调试，后台判题数据一般不包含示例

输入

abc

efghicbaiii

输出

5

示例2 输入输出示例仅供调