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
|
function proc(word) {
console.log("Input:", word);
let h = {};
L(word.length, word.split(''), h);
let sorted = Object.keys(h).sort();
console.log("Output:", 1 + seek_word(word, sorted));
}
function L(k, list, h) {
if (k == 1)
h[list.join('')] = 1;
else {
L(k-1, list, h);
for (let i = 0; i < k-1; i++) {
if (k % 2 == 0)
swap(i, k-1, list);
else
swap(0, k-1, list);
L(k-1, list, h);
}
}
}
function swap(i, j, list) {
let tmp = list[i];
list[i] = list[j];
list[j] = tmp;
}
function seek_word(word, sorted) {
for (let i = 0; i < sorted.length; i++)
if (sorted[i] == word)
return i;
return -1;
}
proc("CAT");
proc("GOGGLE");
proc("SECRET");
|
