前言
首先说下什么是子序列。笔者不善于表达，还是举例说明吧。

例如：str1='ad',s='abcdef'则str1是s的子序列。str1='da',s='abcdef'，str1则不是s的子序列。

子序列要求顺序与原序列保持一致，可以不要求连续。
代码
def isSubsequence(s, str1):
    a, b = 0, 0
    while a < len(s) and b < len(str1):
        if s[a] == str1[b]:
            a += 1
            b += 1
        else:
            a += 1
    if b == len(str1):
        return True
    else:
        return False
print(isSubsequence('abcdef','da'))
#output
False

值得注意的是，如果把字符串换成列表，则同样适用。

历次做算法题目，今天耗时最短。题目原链接leetcode
给定字符串 s 和 t ，判断 s 是否为 t 的子序列。

你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500,000），而 s 是个短字符串（长度 <=100）。

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

示例 1:
s = "abc", t = "ahbgdc"
返回 true.

示例 2:
s = "axc", t = "ahbgdc"
返回 false.


解题逻辑，先用 s 的第一个字母和 t 的第一个字母比较，结果只有两种：

如果不一样，就拿 s 的第一个字母和 t 的下一个字母比较，

如果一样， 就拿s 的下一个字母和 t 的下一个字母比较
    public boolean isSubsequence(String s, String t) {
        char[] sChar = s.toCharArray();
        int sLen = s.length();
        char[] tChar = t.toCharArray();
        int tLen = t.length();
        int i = 0, j=0; // 初始下标
        while(i < sLen && j < tLen){
            if(sChar[i] == tChar[j]){
                i++; // 相同，s的下标后移一位
            }
            j++; // 不论相同与否，j 的下标都后移一位
        }
        return i == sLen; 
    }

官方题解中，除了双指针外，还给出了动态规划的解法，有兴趣的可以看一下。我觉得双指针已经完美解决问题，并且性能、内存消耗双百。动态规划有点大材小用了。

原题链接

 不要自卑，去提升实力

互联网行业谁技术牛谁是爹

如果文章可以带给你能量，那是最好的事！请相信自己

加油o~ 

392.判断子序列

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

你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500,000），而 s 是个短字符串（长度 <=100）。

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

示例1：

s = “abc”, t = “ahbgdc”

返回true

示例2：

s = “axc”, t = “ahbgdc”

false

解题思路：

此道题和正常的模式匹配有所不同，要求相对位置不变即可，并不需要完全配对

可以利用双指针进行模式匹配去做

本题我用的是Java内置自带函数indexOf函数

indexOf（char ch,int index）从主串进行查找ch，如果不存在，则返回-1，否则返回对应下标

indexOf的查找效率比较高

代码：
/**
 *作者：魏宝航
 *2020年11月24日,下午20:02
 */
public boolean isSubsequence(String s, String t) {
        int index=-1;
        for(char ch:s.toCharArray()){
            index=t.indexOf(ch,index+1);
            if(index==-1){
                return false;
            }
        }
        return true;
    }

执行结果：

原题目

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

你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500,000），而 s 是个短字符串（长度 <=100）。

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

示例 1:

s = “abc”, t = “ahbgdc”

返回 true.

示例 2:

s = “axc”, t = “ahbgdc”

返回 false.


后续挑战 :

如果有大量输入的 S，称作S1, S2, … , Sk 其中 k >= 10亿，你需要依次检查它们是否为 T 的子序列。在这种情况下，你会怎样改变代码？

来源：力扣（LeetCode）

链接：https://leetcode-cn.com/problems/is-subsequence
题目大意
在t字符串中按顺序找与s一一对应的字符，如果都找的到则为真，否则为假
题目分析
双指针法：定一个下标i代表s字符串的位置，再定一个下标j代表t字符串的位置，如果i下标下的字符值等于j下标下的字符值，则将i和j同时加一，移向下一位，如果不相等，则将j加一，表示拿下一个t中字符与s当前字符比较，直到s或t数组结束为止。如果i等于s字符串的长度则正确，表示已找到所有对应字符
完整代码
bool isSubsequence(char * s, char * t){
    int len1=strlen(s),len2=strlen(t);
    int i=0,j=0;
    while(s[i]&&t[j])
    {
        if(s[i]==t[j])
        {
         i++;
            j++;
        }
        else j++;
    }
    if(i==len1)return true;
    return false;
}

总结
双指针法，直接一一比较，思路简单。