-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathisSubsequence.js
More file actions
36 lines (30 loc) · 812 Bytes
/
isSubsequence.js
File metadata and controls
36 lines (30 loc) · 812 Bytes
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
/**
* LeetCode 392. Is Subsequence
* https://leetcode.com/problems/is-subsequence/
*
* 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.
*/
/**
* @param {string} s
* @param {string} t
* @return {boolean}
*/
function isSubsequence(s, t) {
if (s === "") return true;
if (t === "") return false;
const arr2 = t.split("");
let foundChars = 0;
for (char of arr2) {
if (char === s.charAt(foundChars)) {
foundChars++;
if (foundChars === s.length) return true;
}
}
return false;
}
module.exports = { isSubsequence };