2024华为od机试C卷【有效子字符串】C语言实现_华为c卷

作者：Monodyee | 2024-06-12 01:19:30

踩

华为c卷

题目

思路

Code

题目

输入两个字符串S和L，都只包含小写字母，len(S) <= 100，len(L) <= 500000。判断S是否是L的有效子字符串。

判定规则：S中的每个字符在L中都能找到（可以不连续），且S在L中字符的前后顺序与S中顺序要保持一致。
例如：

S = "ace"是L = "abcde"的一个子序列，且有效字符是a、c、e，而"aec"不是有效子序列，且有效字符只有a、e（因为相对位置不同）。

输入描述
输入两个字符串S和L，都只包含小写字母，len(S) <= 100，len(L) <= 500000，先输入S再输入L 每个字符串占一行。

输出描述
S最后一个有效字符在L中的位置，首位从0开始计算。无有效字符返回 -1

示例1
输入
ace
abcde
输出
4
示例2
输入
fgh
abcde
输出
-1

思路

1：leetcode原题：

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/Monodyee/article/detail/705500

2024华为od机试C卷【有效子字符串】C语言 实现_华为c卷

题目

思路

2024华为od机试C卷【有效子字符串】C语言实现_华为c卷