392. Is Subsequence(判断子序列)

题目描述

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

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

问题分析

首先查找s串的第一个字符是否在t串中出现，假设出现且出现的位置下标为k，再查找s串中第二个字符在t串中位置k之后的子串中是否出现，依次进行下去，如果s是t的子串则最后我们一定会到达s串的末尾。时间复杂度为$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;
}

提交结果截图