华为OD机试真题Python实现有效子字符串真题+解题思路+代码(2022&2023)
Posted 码莎拉蒂 .
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了华为OD机试真题Python实现有效子字符串真题+解题思路+代码(2022&2023)相关的知识,希望对你有一定的参考价值。
有效子字符串
题目
输入两个字符串S
和L
,都只包含小写字母,
S长度 <= 100
,L长度 <= 500000
,
判断S
是否是L
的有效子字符串,
判定规则:S
中的每个字符在L
中都能找到(可以不连续)
且S
在L
中字符的前后顺序与S
中顺序要保持一致
例如:
S="ace"
是L="abcde"
的一个子序列
且有效字符是a
、c
、e
,
而"aec"
不是有效子序列,且有效字符只有a、e
。
以上是关于华为OD机试真题Python实现有效子字符串真题+解题思路+代码(2022&2023)的主要内容,如果未能解决你的问题,请参考以下文章
华为OD机试真题 Python 实现字符串解密2022.11 Q4 新题
华为OD机试真题 Python 实现最长的指定瑕疵度的元音子串
华为OD机试真题Python实现最大子矩阵和真题+解题思路+代码(2022&2023)
华为OD机试真题 Python 实现求满足条件的最长子串的长度