描述
Given two strings s and t, return true if s is a subsequence of t, or false otherwise.
A subsequence of a string is a new string that is formed from the original string by deleting some (can be none) of the characters without disturbing the relative positions of the remaining characters. (i.e., “ace” is a subsequence of “abcde” while “aec” is not).
测试用例
Input: s = "abc", t = "ahbgdc"
Output: true
Input: s = "axc", t = "ahbgdc"
Output: false题解
该题要比[383] Ransom Note 赎金信多了严格顺序的要求。
所以通过最后的索引位置进行判断。
var isSubsequence = function(s, t) {
let _s = 0; // 索引
for(let i = 0; i < t.length; i++) {
if(s[_s] === t[i]) {
_s++;
}
}
return _s >= s.length;
};结果
Accepted
17/17 cases passed (89 ms)
Your runtime beats 23.25 % of javascript submissions
Your memory usage beats 68.04 % of javascript submissions (38.9 MB)
