【LeetCode 392】判断子序列

1. 题目

2. 分析

本题其实就是用了两个下标,逐位判断字符串s的字符是否出现在了字符串t中,如果出现了,那么就把字符串s的下标往后移。字符串t的下标始终后移。

3. 代码

python 复制代码
class Solution:
    def isSubsequence(self, s: str, t: str) -> bool:
        if len(s) == 0:
            return True
        i = j = 0
        while(j < len(t) and i <len(s)):        
            if t[j] == s[i]:
                i += 1
            j += 1
        if i == len(s):
            return True
        return False
相关推荐
励志要当大牛的小白菜2 小时前
ART配对软件使用
开发语言·c++·qt·算法
qq_513970442 小时前
力扣 hot100 Day56
算法·leetcode
PAK向日葵3 小时前
【算法导论】如何攻克一道Hard难度的LeetCode题?以「寻找两个正序数组的中位数」为例
c++·算法·面试
爱喝矿泉水的猛男5 小时前
非定长滑动窗口(持续更新)
算法·leetcode·职场和发展
YuTaoShao6 小时前
【LeetCode 热题 100】131. 分割回文串——回溯
java·算法·leetcode·深度优先
YouQian7726 小时前
Traffic Lights set的使用
算法
go54631584658 小时前
基于深度学习的食管癌右喉返神经旁淋巴结预测系统研究
图像处理·人工智能·深度学习·神经网络·算法
aramae8 小时前
大话数据结构之<队列>
c语言·开发语言·数据结构·算法
大锦终8 小时前
【算法】前缀和经典例题
算法·leetcode
想变成树袋熊8 小时前
【自用】NLP算法面经(6)
人工智能·算法·自然语言处理