-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathallInclusive.js
35 lines (28 loc) · 963 Bytes
/
allInclusive.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
// Input:
// a string strng
// an array of strings arr
// Output of function contain_all_rots(strng, arr) (or containAllRots or contain-all-rots):
// a boolean true if all rotations of strng are included in arr
// false otherwise
// Examples:
// contain_all_rots(
// "bsjq", ["bsjq", "qbsj", "sjqb", "twZNsslC", "jqbs"]) -> true
// contain_all_rots(
// "Ajylvpy", ["Ajylvpy", "ylvpyAj", "jylvpyA", "lvpyAjy", "pyAjylv", "vpyAjyl", "ipywee"]) -> false)
// Note:
// Though not correct in a mathematical sense
// we will consider that there are no rotations of strng == ""
// and for any array arr: contain_all_rots("", arr) --> true
function containAllRots(strng, arr) {
// your code
let rotate = strng
if (strng.length == 0 || arr.length == 0) return true
for (let i = 0; i < strng.length; i++){
if(! arr.includes(rotate)){
return false
}
let first = rotate[0]
rotate = rotate.substring(1) + first
}
return true
}