判断字符串子序列【python】

'''【判断字符串子序列】给定字符串target和source，判断target是否为source的子序列。你可以认为target和source
中仅包含英文小写字母，字符串source可能会很长，长度~=500,000，而target是个短字符串，长度<=100。
字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串，
例如，'abc’是’aebycd’的一个子序列，而’ayb’不是。请找出最后一个序列的起始位置。
示例输入：
abc
abcaybec
示例输出：
3
因为aybec中的abc的a在整个字符串的位置索引是3
————————————————
'''def func():t=input()s=input()count=0res=-1index=len(t)-1for i in range(len(s)-1,-1,-1):if s[i]==t[index] and index>=0:count+=1index-=1if count==len(t):res=ibreakif count<len(t):res=-1return res
print(func())

判断字符串子序列【python】相关推荐

HW算法题：判断字符串子序列
/** 判断字符串子序列* 给定字符串 target和 source, 判断 target 是否为 source 的子序列.* 你可以认为 target 和 source 中仅包含英文小写字母.字符串 ...
【华为OD机试真题 Python】判断字符串子序列
前言:本专栏将持续更新华为OD机试题目,并进行详细的分析与解答,包含完整的代码实现,希望可以帮助到正在努力的你.关于OD机试流程.面经.面试指导等,如有任何疑问,欢迎联系我,wechat:steven ...
*【华为机试真题详解】判断字符串子序列**
题目给定两个字符串 s和 t ,判断 s是否为 t 的子序列. 你可以认为 s 和 t 中仅包含英文小写字母.字符串 t 可能会很长(长度n ~= 500,000),而 s 是个短字符串(长度 &l ...
判断字符串子序列--HW
描述给定字符串target和source,判断target是否为source的子序列.你可以认为target和source 中仅包含英文小写字母,字符串source可能会很长,长度~=500,000 ...
判断字符串子序列-华为OD
题目描述给定字符串 target和 source, 判断 target 是否为 source 的子序列. 你可以认为 target 和 source 中仅包含英文小写字母.字符串 source可能会 ...
【华为机试真题详解】判断字符串子序列【2022 Q1 Q2 | 200分】
文章目录前言题目描述示例 1 题目解析参考代码前言 <华为机试真题详解>专栏含牛客网华为专栏.华为面经试题.华为OD机试真题. 如果您在准备华为的面试,期间有想了解的可以私信我, ...
华为od机考真题-判断字符串子序列
class Solution:def isSubsequence(self, s: str, t: str) -> bool:step = -1for x in s:step_x = t.fin ...
Python判断字符串相等
Python判断字符串相等 Python中,判断两个字符串是否相等或一样,可以使用==或者is来判断:判断不一样可以使用 is not: >>> a = 'abcd' >> ...
华为机试-字符串子序列
判断字符串子序列给定字符串target和source,判断target是否为source的子序列.你可以认为target和source 中仅包含英文小写字母,字符串source可能会很长,长度~=5 ...

判断字符串子序列【python】

判断字符串子序列【python】相关推荐

最新文章

热门文章