判断子序列

[编程题]判断子序列

热度指数：2833 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

给定两个字符串 S 和 T ，判断 S 是否是 T 的子序列。

即是否可以从 T 删除一些字符转换成 S。

数据范围： $1 \le len(S) \le 100 \$ ， $1 \le len(T) \le 10^4 \$ ，保证字符串中仅含有小写字母

示例1

输入

"nowcoder","nowcoder"

输出

true

示例2

输入

"nower","nowcoder"

输出

true

示例3

输入

"nowef","nowcoder"

输出

false

算法知识视频讲解

查看答案及解析

Python

温薬

    def isSubsequence(self , S , T ):
        # write code here
        ti=0
        si=0
        if len(S)>len(T):
            return False
        while ti<len(T) and si<len(S):
            if T[ti]==S[si]:
                if si==len(S)-1:
                    return True
                ti+=1
                si+=1
            else:
                ti+=1
        return False
#想用正则的因为记得有一个在每个字符后面插符号的函数的，结果尴尬的想不起来，算了，循环就循环吧

发表于 2021-11-29 22:19:41 回复(0)