题目描述
给定字符串 s 和 t ，判断 s 是否为 t 的子序列。
字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。
进阶：
如果有大量输入的 S，称作 S1, S2, ... , Sk 其中 k >= 10亿，你需要依次检查它们是否为 T 的子序列。在这种情况下，你会怎样改变代码？
示例 1：
输入：s = "abc", t = "ahbgdc"
输出：true
示例 2：
输入：s = "axc", t = "ahbgdc"
输出：false
提示：
0 <= s.length <= 100
0 <= t.length <= 10^4
两个字符串都只由小写字符组成。
解题思路
- 贪心+双指针
从前往后匹配，可每次贪心地匹配靠前的字符是最优。遍历字符串t依次匹配字符串s，如果字符串能完全匹配到末尾，返回true，否则返回false。
源码
class Solution {
public:
bool isSubsequence(string s, string t) {
if(s.length()>t.length())return false;
int slen=s.length(),tlen=t.length();
int i=0;
for(int j=0;j<tlen&&i<slen;j++)
{
if(t[j]==s[i])
{
i++;
}
}
return i==slen;
}
};
题目来源
来源：力扣（LeetCode）
