算法练习（23）：Is Subsequence

题意：判断一个字符串s是否是另一个字符串t的子序列，也就是说s不需要在t中是连续出现的，但s的每个字符都在t中按顺序出现过即可

分析与思路：这道题比较简单，从题意就可以想出来，“s的每个字符都在t中按顺序出现过即可”，思路就是按照这句话来做，用两个指针sp，tp分别指s和t的下标，遍历，相同字符，则sp++，tp++；否则tp++；若sp能到达s的尾部，则说明满足要求，否则不满足

代码：

class Solution {public:bool isSubsequence(string s, string t) {if (s == "") return true;else if (t == "") return false;int sp = 0, tp = 0;while (tp<=t.length()-1) {if (s[sp] == t[tp]) {sp++;tp++;if (sp == s.length()) return true;}else tp++;}return false;}};