【华为OD机试真题 Python】判断字符串子序列

前言：本专栏将持续更新华为OD机试题目，并进行详细的分析与解答，包含完整的代码实现，希望可以帮助到正在努力的你。关于OD机试流程、面经、面试指导等，如有任何疑问，欢迎联系我，wechat：steven_moda；email：nansun0903@163.com；备注：CSDN。

题目描述

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

输入描述

输入两个字符串S和L，都只包含英文小写字母。S长度<=100,L长度<=500000。

先输入S，再输入L，每个字符串占一行。

输出描述

S串最后一个有效字符在L中的位置（首位从0开始计算，无有效字符返回-1）

示例1

输入
ace
abcde
输出
4

示例2

【华为OD机试真题 Python】判断字符串子序列相关推荐

【华为OD机试真题 python】字符串分割
题目描述给定一个非空字符串S,其被N个'-'分隔成N+1的子串,给定正整数K,要求除第一个子串外,其余的子串每K个字符组成新的子串,并用'-'分隔. 对于新组成的每一个子串,如果它含有的小写字母比大 ...
【华为OD机试真题 JAVA】字符串分割（二）
JS版:[华为OD机试真题 JS]字符串分割(二) 标题:字符串分割 | 时间限制:1秒 | 内存限制:262144K | 语言限制:不限给定一个非空字符串S,其被N个'-'分隔成N+1的子串,给定 ...
【华为OD机试真题 JAVA】字符串分割
JS版:[华为OD机试真题 JS]字符串分割标题:字符串分割 | 时间限制:3秒 | 内存限制:262144K | 语言限制:不限给定非空字符串s,将该字符串分割成一些子串,使每个子串的ASCII ...
【华为OD机试真题 python】连续出牌数量【2022 Q4 | 200分】
前言 <华为OD笔试真题 python> 专栏含华为OD机试真题.华为面试题.牛客网华为专栏真题. 如果您正在准备华为的面试,或者华为od的机会,有任何想了解的可以私信我进行交流.我会尽可 ...
【华为OD机试真题 python】补种未成活胡杨【2022 Q4 | 100分】
前言 <华为OD笔试真题 python> 专栏含华为OD机试真题.华为面试题.牛客网华为专栏真题. 如果您正在准备华为的面试,或者华为od的机会,有任何想了解的可以私信我进行交流.我会尽可 ...
【华为OD机试真题 python】羊、狼、农夫过河【2022 Q4 | 100分】
前言 <华为OD笔试真题 python> 专栏含华为OD机试真题.华为面试题.牛客网华为专栏真题. 如果您正在准备华为的面试,或者华为od的机会,有任何想了解的可以私信我进行交流.我会尽可 ...
【华为OD机试真题 python】星际篮球争霸赛【2022 Q4 | 100分】
前言 <华为OD笔试真题 python> 本专栏包含华为OD机试真题,会实时更新收纳网友反馈,为大家更新最新的华为德科OD机试试题,为大家提供学习和练手的题库,订阅本专栏后可私信进交流群哦 ...
【华为OD机试真题 python】用户调度问题【2022 Q4 | 100分】
前言 <华为OD笔试真题 python> 专栏含华为OD机试真题.华为面试题.牛客网华为专栏真题. 如果您正在准备华为的面试,或者华为od的机会,有任何想了解的可以私信我进行交流.我会尽可 ...
【华为OD机试真题 python】机器人走迷宫【2022 Q4 | 200分】
前言 <华为OD笔试真题 python> 专栏含华为OD机试真题.华为面试题.牛客网华为专栏真题. 如果您正在准备华为的面试,或者华为od的机会,有任何想了解的可以私信我进行交流.我会尽可 ...
【华为OD机试真题 python】篮球比赛【2022 Q4 | 100分】
前言 <华为OD笔试真题 python> 专栏含华为OD机试真题.华为面试题.牛客网华为专栏真题. 如果您正在准备华为的面试,或者华为od的机会,有任何想了解的可以私信我进行交流.我会尽可 ...

【华为OD机试真题 Python】判断字符串子序列

【华为OD机试真题 Python】判断字符串子序列相关推荐

最新文章

热门文章