My answer / AC
/**
* @param {string} s
* @param {string} t
* @return {boolean}
*/
var isSubsequence = function(s, t) {
var j=0;
var tarr = t.split(""), sarr = s.split("");
while(j<tarr.length){
if(sarr[0] == tarr[j]) sarr.shift();
j++;
}
return sarr.length===0;
};
思路:用一个队列tarr来处理要匹配的那一组字符串,然后对一整个的要匹配的文本进行遍历,看看遍历完了是否完全匹配完tarr了
Recap
- 小题目多刷
网友评论