392. Is Subsequence(判断子序列)

题目描述

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

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

问题分析

首先查找s串的第一个字符是否在t串中出现,假设出现且出现的位置下标为k,再查找s串中第二个字符在t串中位置k之后的子串中是否出现,依次进行下去,如果s是t的子串则最后我们一定会到达s串的末尾。时间复杂度为 O ( m + n ) O(m+n) O(m+n)

代码

bool isSubsequence(char* s, char* t) {
    int i = 0; int j = 0;
    for(;s[i]!='\0'&&t[j]!='\0';){
        if(s[i]==t[j]){
            i++;
        }
        j++;
    }
    if(s[i]=='\0'){
        return true;
    }
    return false;
}

提交结果截图

392. Is Subsequence(判断子序列)_第1张图片

你可能感兴趣的:(leetcode刷题日记,算法,开发语言,刷题,数据结构)