判断一个序列是否是另外一个序列的子序列的算法

思路一：

从子序列中挨个找，找到一个之后，截取子序列和母序列之前的，然后继续递归自身

1.先分析下找不到的情况，如果母序列从头找到尾，也没有找到，则视为不是其子序列

2.继续分析找到的情况，如果找到之后，并且子序列的长度为1，则代表都找完了。

3.如果这时子序列仍然还没有找完，则截取后继续调用自身。

public static boolean isSubSequence(String sub,String mString){    for(int i = 0;i<sub.length();i++){      char currentChar = sub.charAt(i);        for (int j = 0;j<mString.length();j++ ){

    //代表找到了一个            if (currentChar==mString.charAt(j)){                //子序列找完了，条件二                if (sub.length()==1){                    return true;                }

                //子序列没找完，则继续找；，条件三
                sub = sub.substring(i+1);                mString = mString.substring(j+1);                return isSubSequence(sub,mString);            }            //母序列找到头了，也没有找到，条件一            if (j==mString.length()-1){                return false;            }        }    }    return false;}

思路二：

思路一使用了递归和字符串截取，这种方法虽然可行，但是并不是那么好理解。

我们换一种思路。使用游标

public static boolean isSubSequence(String sub,String mString){    //用来记录母序列游标移动到哪里了    int ptr = 0;    //外层循环遍历子序列    for(int i = 0;i<sub.length();i++){        char currentChar = sub.charAt(i);        //判断游标已经出了母序列了，则代表不是其子序列        if (ptr>=mString.length()){            return false;        }        for (int j = ptr;j<mString.length();j++ ){            //找到了一个子序列对应的字符了，游标继续移动            if (currentChar==mString.charAt(j)){                ptr = j+1;                break;            }            //找到了最后一位了，却没有break，说明没有找到            if (j==mString.length()-1){                return false;            }        }    }    return true;}