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
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
|
function testEmpty() {
var strings = [
"",
"a",
"ab",
];
for (var i = 0; i < 200; ++i) {
var str = strings[i % strings.length];
assertEq(str.lastIndexOf(""), str.length);
}
}
testEmpty();
function testSingle() {
var strings = [
"",
"a",
"b",
"aa",
"ab",
"ba",
"bb",
];
var searchStrings = [
"a",
"b",
];
for (var i = 0; i < 200; ++i) {
var str = strings[i % strings.length];
var searchString = searchStrings[i % searchStrings.length];
var j = str.length;
while (--j >= 0 && str[j] !== searchString);
assertEq(str.lastIndexOf(searchString), j);
}
}
testSingle();
function testDouble() {
var strings = [
"",
"a",
"b",
"aa",
"ab",
"ba",
"bb",
"aaa",
"aab",
"aba",
"abb",
"baa",
"bab",
"bba",
"bbb",
"aaaa",
"aaab",
"aaba",
"aabb",
"abaa",
"abab",
"abba",
"abbb",
"baaa",
"baab",
"baba",
"babb",
"bbaa",
"bbab",
"bbba",
"bbbb",
];
var searchStrings = [
"aa",
"ab",
"ba",
"bb",
];
for (var i = 0; i < 200; ++i) {
var str = strings[i % strings.length];
var searchString = searchStrings[i % searchStrings.length];
var j = str.length;
while (--j >= 0 && (str[j] !== searchString[0] || str[j + 1] !== searchString[1]));
assertEq(str.lastIndexOf(searchString), j);
}
}
testDouble();
|
