LeetCode 面试经典150题 392.判断子序列

题目

给定字符串 st ,判断 s 是否为 t 的子序列。

字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串。(例如,"ace""abcde"的一个子序列,而"aec"不是)。

思路

代码

java 复制代码
class Solution {
    public boolean isSubsequence(String s, String t) {
        // 判断s是否为t的子序列
        if (s.length() == 0) return true;
        for (int i = 0, j = 0; j < t.length(); j++) {
            if (s.charAt(i) == t.charAt(j)) {
                // 若已经遍历完 s ,则提前返回 true
                if (++i == s.length())
                    return true;
            }
        }    
        return false;
    }
}

性能:时间复杂度O(t) 空间复杂度O(1)

相关推荐
JianminZheng21 小时前
MTPA算法原理及仿真验证
算法
im_AMBER21 小时前
Leetcode 38
笔记·学习·算法·leetcode
Miraitowa_cheems21 小时前
LeetCode算法日记 - Day 82: 环形子数组的最大和
java·数据结构·算法·leetcode·决策树·线性回归·深度优先
Code_Shark1 天前
AtCoder Beginner Contest 426 题解
数据结构·c++·算法·数学建模·青少年编程
仰泳的熊猫1 天前
LeetCode:698. 划分为k个相等的子集
数据结构·c++·算法·leetcode
豐儀麟阁贵1 天前
4.5数组排序算法
java·开发语言·数据结构·算法·排序算法
Shinom1ya_1 天前
算法 day 32
算法
SteveJrong1 天前
面试题 - JavaScript
前端·javascript·面试·ecmascript·基础·找工作·红宝书
WBluuue1 天前
数据结构与算法:摩尔投票算法
c++·算法·leetcode
小羊学伽瓦1 天前
【Java数据结构】——常见力扣题综合
java·数据结构·leetcode·1024程序员节