-
Notifications
You must be signed in to change notification settings - Fork 129
/
conjuntos-bons-ou-ruins.js
54 lines (40 loc) · 1.55 KB
/
conjuntos-bons-ou-ruins.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
45
46
47
48
49
50
51
52
53
54
// Conjuntos bons ou ruins?
/* Nesse algoritmo você deverá descobrir se um conjunto de palavras é bom ou
ruim. Por definição, um conjunto é bom quando nenhuma palavra desse conjunto
é um prefixo de outra palavra. Caso contrário, é considerado um conjunto ruim.
Por exemplo, {dbc, dae, dbcde} é um conjunto ruim, pois dbc é um prefixo de
dbcde. Quando duas palavras são idênticas, definimos como uma sendo prefixo da
outra.
- Entrada
A entrada contém vários casos de teste. A primeira linha de cada caso de teste
terá um inteiro N (1 ≤ N ≤ 10⁵), que representa a quantidade de palavras no
conjunto. Segue então N linhas, cada uma tendo uma palavra de no máximo 100
letras minúsculas. A entrada termina quando N = 0 e não deve ser processada.
- Saída
Para cada caso de teste, você deverá imprimir "Conjunto Bom", ou "Conjunto
Ruim", conforme explicado acima. */
let N;
const limit = Math.pow(10, 5);
let words, isBad;
while (true) {
words = []
N = parseInt(gets())
if (N === 0 || (N < 1 || N > limit)) break;
for (let index = 0; index < N; index++) {
word = gets()
if (!(/^[a-z]{1,100}$/g.test(word))) continue;
words = [...words, word]
}
isBad = words.some((currentWord, i, words) => {
const pattern = new RegExp(`^(${currentWord}).+`)
for (const word of words) {
if (pattern.test(word)) return true
}
const same = words.reduce((total, w) => {
total += w === currentWord ? 1 : 0
return total
}, 0)
return same > 1;
})
console.log(isBad ? 'Conjunto Ruim' : 'Conjunto Bom');
}