SHOW:
|
|
- or go back to the newest paste.
1 | #Author : Saurav Kalsoor | |
2 | - | #Testcases Help Mocha to Sort |
2 | + | #Testcases for Smallest Substring |
3 | ||
4 | ___________________________________________________________________________________________________________________________ | |
5 | // Testcase : 1 | |
6 | ||
7 | //Input : | |
8 | 10 | |
9 | - | 1010111111 |
9 | + | yyxyyzzxyx |
10 | ||
11 | //Output : | |
12 | - | 1 |
12 | + | 3 |
13 | - | 2 0 3 |
13 | + | |
14 | // Testcase : 2 | |
15 | ||
16 | //Input : | |
17 | 20 | |
18 | - | 15 |
18 | + | zyyyyzyzyzyyxxyxxyxy |
19 | - | 100101111010101 |
19 | + | |
20 | ||
21 | //Output : | |
22 | 2 | |
23 | - | 1 |
23 | + | |
24 | - | 6 0 3 5 9 11 13 |
24 | + | |
25 | ||
26 | //Input : | |
27 | 30 | |
28 | zyzyzyxyyxzzxyyxzzxyyxzzxyzzyz | |
29 | ||
30 | - | 00111101110000100010 |
30 | + | |
31 | 7 | |
32 | ___________________________________________________________________________________________________________________________ | |
33 | - | 1 |
33 | + | |
34 | - | 14 2 3 4 5 7 8 9 11 12 13 15 16 17 19 |
34 | + | |
35 | //Input : | |
36 | 50 | |
37 | yyyyyzzzzyzzzzyzyyzyzyyyzzyzyyyzzyzzzyzyzzyzyzzzyy | |
38 | ||
39 | //Output : | |
40 | - | 00000110001110010011101100101001011011111001100010 |
40 | + | -1 |
41 | ||
42 | ___________________________________________________________________________________________________________________________ | |
43 | - | 1 |
43 | + | |
44 | - | 22 5 6 10 11 12 15 18 19 20 22 23 27 29 30 32 35 41 42 45 46 47 49 |
44 | + | |
45 | //Input : | |
46 | 80 | |
47 | zxxyyxyyzxxzxzyyxzzxyzyzxxyxzzyyyyyxyzzxxxxzzxxyzzxzzxxzzxxzzxzzzyyxzzzzzyyzyxyz | |
48 | ||
49 | //Output : | |
50 | 2 | |
51 | - | 10001110000000000111011110111001001101001110101001001001000111011111110000110000 |
51 | + | __________________________________________________________________________________________________________________________ |
52 | // Testcase : 6 | |
53 | ||
54 | - | 1 |
54 | + | |
55 | - | 40 0 4 5 6 17 18 19 21 22 23 24 26 27 28 31 34 35 37 40 41 43 45 47 48 50 51 53 54 56 57 58 62 70 71 72 73 76 77 78 79 |
55 | + | |
56 | xyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzzyzy | |
57 | ||
58 | //Output : | |
59 | 4 | |
60 | ___________________________________________________________________________________________________________________________ | |
61 | - | 1010010010001111011000001010001011110011101111001111000111011100100101101011111101001111001000111110 |
61 | + | |
62 | ||
63 | //Input : | |
64 | - | 1 |
64 | + | |
65 | - | 44 0 2 5 8 12 13 14 15 17 18 24 26 30 32 33 34 35 38 39 40 42 43 46 47 52 53 54 58 62 63 65 66 68 71 73 80 82 83 88 89 91 92 93 99 |
65 | + | zyzyzyxyyxzzxyyxzzxyyxzzxyzzyzzyzyzyxyyxzzxyyxzzxyyxzzxyzzyzzyzyzyxyyxzzxyyxzzxyyxzzxyzzyzzyzyzyxyyxzzxyyxzzxyyxzzxyzzyzzyzyzyxyyxzzxyyxzzxyyxzzxyzzyz |
66 | ||
67 | //Output : | |
68 | 7 | |
69 | ___________________________________________________________________________________________________________________________ | |
70 | // Testcase : 8 | |
71 | - | 011111010000011101101011101111110000010101001110111001110111001000001111001101101011001101100011011000101111110101000011100101011010011011011011111100 |
71 | + | |
72 | //Input : | |
73 | 180 | |
74 | - | 1 |
74 | + | zzyzzzyzyyzyyyyyzyyyzzyzzzyyyyzzyzyyyyzzzyzzzyyyzyzyzyzzzzzyyyzzyzyzyzzyyzyzzyzzyyyyzzyyyyzyyyzzyzyyzzyyzyzzzzzzyyyzzzyzzyyzyzzzyyzzzzzyzzzyyyyzyzyzzyzzzyzzzzzyzzyyyzzzzyzyzyyyzyzz |
75 | - | 74 1 2 3 4 5 7 13 14 15 17 18 20 22 23 24 26 27 28 29 30 31 37 39 41 44 45 46 48 49 50 53 54 55 57 58 59 62 65 66 67 72 73 76 79 81 84 85 88 91 92 93 96 99 100 101 103 110 112 114 115 116 117 121 122 124 126 129 131 132 135 138 141 148 149 |
75 | + | |
76 | //Output : | |
77 | -1 | |
78 | ___________________________________________________________________________________________________________________________ | |
79 | // Testcase : 9 | |
80 | ||
81 | - | 000001100000010010000111110010001111000100011011101010101010010110110111110000110111101100011110010100110001010001100110010010001000011011110000110000101100101111100001110000011100 |
81 | + | |
82 | 400 | |
83 | xyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzzyzyxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzzyzyxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzzyzyxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzxyzzyzy | |
84 | - | 1 |
84 | + | |
85 | - | 94 5 6 13 16 21 22 23 24 25 28 32 33 34 35 39 43 44 46 47 48 50 52 54 56 58 61 63 64 66 67 69 70 71 72 73 78 79 81 82 83 84 86 87 91 92 93 94 98 100 101 104 105 106 108 110 111 112 115 116 119 120 122 123 125 126 127 129 130 131 132 135 140 141 142 143 146 147 148 149 151 154 155 157 163 164 165 166 170 171 172 173 174 178 179 |
85 | + | |
86 | 4 | |
87 | ___________________________________________________________________________________________________________________________ | |
88 | // Testcase : 10 | |
89 | ||
90 | //Input : | |
91 | - | 1011101111010101100100111010100100111000110101101000011011110111100111110101100110011010101101011001010111101011011100001111000100110000110100100111100101001000111110010000100101000110111111001100101100110110110100001111011100101000100111000100100100000101110110011011011010011111111011001101001000000011111000101100110010011101010111011100100010011001011110000110000111001110100000001101110010000101 |
91 | + | |
92 | xyxzxyxyxzxyxzxyxyxzxyxzxyxyxzxyxzxyxyxzxyxzxyxyxzxyxzxyxyxzxyxzxyxyxzxyxzxyxyxzxyxzxyxyxzxyxzxyxyxzxyxzxyxyxzxyxzxyxyxzxyxzxyxyxzxyxzxyxyxzxyxzxyxyxzxyxzxyxyxzxyxzxyxyxzxyxzxyxyxzxyxzxyxyxzxyxzxyxyxzxyxzxyxyxzxyxzxyxyxzxyxzxyxyxzxyxzxyxyxzxyxzxyxyxzxyxzxyxyxzxyxzxyxyxzxyxzxyxyxzxyxzxyxyxzxyxzxyxyxzxyxzxyxyxzxyxzxyxyxzxyxzxyxyxzxyxzxyxyxzxyxzxyxyxzxyxzxyxyxzxyxzxyxyxzxyxzxyxyxzxyxzxyxyxzxyxzxyxyxzxyxzxyxyxzxyxzxyxyxzxyxzxyxyxzxyxzxyxyxzxyxzxyxyxzxyxzxyxyxzxyxzxyxyxzxyxzxyxyxzxyxzxyxyxzxyxzxyxyxzxyxzxyxyxzxyxzxyxyxzxyxzxyxyxzxyxzxyxyxzxyxzxyxyxzxyxzxyxyxzxyxzxyxyxzxyxzxyxyxzxyxzxyxyxzxyxzxyxyxzxyxzxyxyxzxyxzxyxyxzxyxzxyxyxzxyxzxyxyxzxyxzxyxyxzxyxzxyxyxzxyxzxyxyxzxyxzxyxyxzxyxzxyxyxzxyxzxyxyxzxyxzxyxyxzxyxzxyxyxzxyxzxyxyxzxyxzxyxyxzxyxzxyxyxzxyxzxyxyxzxyxzxyxyxzxyxzxyxyxzxyxzxyxyxzxyxzxyxyxzxyxzxyxyxzxyxzxyxyxzxyxzxyxyxzxyxzxyxyxzxyxzxyxyxzxyxzxyxyxzxyxzxyxyxzxyxzxyxyxzxyxzxyxyxzxyxzxyxyxzxyxzxyxyxzxyxzxyxyxzxyxzxyxyxzxyxzxyxyxzxyxzxyxyxzxyxzxyxyxzxyxzxyxyxzxyxzxyxyxzxyxzxyxyxzxyxzxyxyxz | |
93 | ||
94 | - | 1 |
94 | + | |
95 | - | 210 0 2 3 4 6 7 8 9 11 13 15 16 19 22 23 24 26 28 31 34 35 36 40 41 43 45 46 48 53 54 56 57 58 59 61 62 63 64 67 68 69 70 71 73 75 76 79 80 83 84 86 88 90 91 93 95 96 99 101 103 104 105 106 108 110 111 113 114 115 120 121 122 123 127 130 131 136 137 139 142 145 146 147 148 151 153 156 160 161 162 163 164 167 172 175 177 181 182 184 185 186 187 188 189 192 194 195 197 200 201 204 207 210 212 213 214 215 220 224 225 227 229 230 231 233 234 238 239 240 242 243 245 246 248 249 250 251 252 254 258 261 262 265 268 271 273 274 283 286 287 290 292 293 295 296 297 298 299 300 301 307 308 309 311 314 315 318 319 321 322 326 328 330 334 338 339 341 342 343 345 346 349 350 352 357 358 359 360 363 364 365 366 370 371 375 377 378 379 380 381 382 383 386 390 391 393 394 395 396 398 |
95 | + | 3 |
96 | ___________________________________________________________________________________________________________________________ |