携手创作，共同成长！这是我参与「掘金日新计划 · 8 月更文挑战」的第4天，点击查看活动详情
咱就是说简单题归简单题，但有些简单题也不一定立马做得出来。正所谓有人力扣几千名，有人简单题刷一天。。。
上题！！
题目：
给定字符串 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
解：
第一反应
把字符串变成数组，循环 s 数组，每一项去 t 数组里面找（find），如果不存在的，就 return false；
var isSubsequence = function(s, t) {
sArr = s.split("")
tArr = t.split("")
let res = true
tArr.map(i=>{
if(!sArr.find(s=>s===i)){res = false}
})
return res
};
解答错误，敲！原来是要按顺序的，这下就麻烦一点了。
第二反应
看一下解析，找一下关键词，噢，双指针，那懂了：
/**
* @param {string} s
* @param {string} t
* @return {boolean}
*/
var isSubsequence = function(s, t) {
if(s==="") return true
let p0 = 0
let p1 = 0
while(p1<t.length){
if(s[p0]===t[p1]){
p0++
}
if(p0===s.length){
return true
}
p1++
}
return false
};
思路：设两个指针，初始位置都在字符串的第一位。
当两个指针所指数字相等，说明子字符在父字符中找到了对应的字符，并且是依次找的。此时，父子字符的指针都加一，向右移动。
如果不相等，仅移动父字符串的指针向右加一。
当父字符的指针指向了最后一位，而子字符的指针没有指向最后一位，说明没找到，返回 false；如果在这个过程中子字符就已经遍历完了，说明找到了，返回 true。
双指针！太强了！
（动图来自：Krahets）
第三反应
如果非要用数组呢？
var isSubsequence = function(s, t) {
if(s.length == 0) return true;
let sStack = s.split('');
let tStack = t.split('');
while(tStack.length>0){
let tItem = tStack.pop();
if(tItem == sStack[sStack.length-1]){
sStack.pop();
if(sStack.length == 0) return true;
}
}
return false;
};
思路和双指针相似，但具体操作有差异，要用到 pop() 剔除掉找到了的字符。
第四反应
复习一下 while 和 for 的区别：
-
for循环是在序列穷尽时停止，while循环是在条件不成立时停止。
-
for循环语句申明循环变量，while循环语句判断循环条件。
-
需要在读文本文件中有很多逻辑判断时，采用while比较好。 没有复杂的逻辑判断时用for比较好。
OK，以上便是本篇分享。点赞关注评论，为好文助力👍
我是掘金安东尼 🤠 100 万人气前端技术博主 💥 INFP 写作人格坚持 1000 日更文 ✍ 关注我，安东尼陪你一起度过漫长编程岁月 🌏
