琉艺戕 发表于 2025-6-15 01:47:36

华为OD 机试 2025 B卷 - 字符串序列判定(Python/JS/JAVA/C++/GO)

华为OD机考2025年5月9号切换正式机考题库为2025B卷,现在刷2025B卷真题,通过率将大大提高,刷得越多,通过率越高。专栏所有题目提供详细的思路讲解,多语言(C++、JAVA、Python、GO、JavaScript)源码实现,并提供在线OJ系统在线刷题服务。
华为OD 机试 2025 B卷 真题 题库 目录|机考题库 + 算法考点详解
题目描述

输入两个字符串 S 和 L,都只包含英文小写字母。S长度 ≤ 100,L长度 ≤ 500,000。判定S是否是L的有效子串。
判定规则:S 中的每个字符在 L 中都能找到(可以不连续),且 S 在L中字符的前后顺序与 S 中顺序要保持一致。(例如,S = ”ace” 是 L= ”abcde” 的一个子序列且有效字符是a、c、e,而”aec”不是有效子序列,且有效字符只有a、e)
输入描述

输入两个字符串 S 和 L,都只包含英文小写字母。S长度 ≤ 100,L长度 ≤ 500,000。
先输入S,再输入L,每个字符串占一行。
输出描述

S 串最后一个有效字符在 L 中的位置。(首位从0开始计算,无有效字符返回-1)
用例1

输入

ace
abcde输出

4用例2

输入

fgh
abcde输出

-1题解

C++、Java、Python、JavaScript、Go实现源码和详细实现思路解析,点击跳转查看

来源:程序园用户自行投稿发布,如果侵权,请联系站长删除
免责声明:如果侵犯了您的权益,请联系站长,我们会及时删除侵权内容,谢谢合作!

骆贵 发表于 2025-10-18 00:40:13

谢谢分享,辛苦了

东门芳洲 发表于 2025-10-26 14:29:35

分享、互助 让互联网精神温暖你我

襁壮鸢 发表于 2025-12-9 05:40:56

感谢,下载保存了

奚娅琼 发表于 2025-12-23 14:38:48

前排留名,哈哈哈

庞悦 发表于 2026-1-13 01:58:03

新版吗?好像是停更了吧。

玲液 发表于 2026-1-18 05:10:01

分享、互助 让互联网精神温暖你我

胁冉右 发表于 2026-1-18 21:50:37

新版吗?好像是停更了吧。

懵径 发表于 2026-1-21 05:41:40

热心回复!

稼布欤 发表于 2026-1-21 11:20:37

过来提前占个楼

阎怀慕 发表于 2026-1-21 14:54:44

前排留名,哈哈哈

怃膝镁 发表于 2026-1-22 18:01:29

分享、互助 让互联网精神温暖你我

诞楮 发表于 2026-1-23 06:54:21

感谢分享

啪炽 发表于 2026-1-23 08:22:43

鼓励转贴优秀软件安全工具和文档!

赖琳芳 发表于 2026-1-25 08:53:18

谢谢分享,辛苦了

羽桑 发表于 2026-1-25 11:26:49

用心讨论,共获提升!

忙贬 发表于 2026-2-1 07:48:15

新版吗?好像是停更了吧。

笃迩讦 发表于 2026-2-4 06:46:49

新版吗?好像是停更了吧。

钱闲华 发表于 2026-2-4 11:11:44

懂技术并乐意极积无私分享的人越来越少。珍惜

染悄 发表于 2026-2-5 07:59:17

懂技术并乐意极积无私分享的人越来越少。珍惜
页: [1] 2
查看完整版本: 华为OD 机试 2025 B卷 - 字符串序列判定(Python/JS/JAVA/C++/GO)