-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathIsSubsequence.js
executable file
·44 lines (43 loc) · 1005 Bytes
/
IsSubsequence.js
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
37
38
39
40
41
42
43
44
/**
* @param {string} s
* @param {string} t
* @return {boolean}
*/
var isSubsequence = function(s, t) {
// t is really long
// s.length is less than 100
// put every letter of t in an obj, indexed
var arr = t.split('');
console.log(arr);
var cache = {};
arr.forEach((l, i) => {
if (cache[l]) {
cache[l].push(i);
} else {
cache[l] =[i];
}
})
var index = 0;
var result = true;
var arrOfS = s.split('');
// check if exist
// check if index is great than former letter
var first = arrOfS[0];
if (!cache[first]) {
return false;
} else {
index = cache[first][0];
for (i = 1; i < arrOfS.length; i++) {
console.log(arrOfS[i])
if (!cache[arrOfS[i]]) {
return false;
} else {
if(!(cache[arrOfS[i]].find(el => el > index))) {
return false;
}
}
}
}
return true;
};
console.log(isSubsequence('abc', 'abcb'));