算法练习（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;
	}
};