【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
相关推荐
爱编程的鱼23 分钟前
C# 结构(Struct)
开发语言·人工智能·算法·c#
啊我不会诶31 分钟前
CF每日4题
算法
uhakadotcom1 小时前
人工智能如何改变医疗行业:简单易懂的基础介绍与实用案例
算法·面试·github
山北雨夜漫步2 小时前
机器学习 Day14 XGboost(极端梯度提升树)算法
人工智能·算法·机器学习
到底怎么取名字不会重复2 小时前
Day10——LeetCode15&560
c++·算法·leetcode·哈希算法·散列表
chuxinweihui3 小时前
数据结构——二叉树,堆
c语言·开发语言·数据结构·学习·算法·链表
freexyn3 小时前
Matlab自学笔记五十一:(推荐)输入参数的数量和可变数量的输入
笔记·算法·matlab
陈大大陈3 小时前
基于 C++ 的用户认证系统开发:从注册登录到Redis 缓存优化
java·linux·开发语言·数据结构·c++·算法·缓存
数据分析螺丝钉3 小时前
LeetCode 252 会议室 III(Meeting Rooms III)题解与模拟面试
算法·leetcode·职场和发展
小李独爱秋3 小时前
动态哈希映射深度指南:从基础到高阶实现与优化
数据结构·算法·哈希算法