#1493
Masca
Se consideră alfabetul compus din literele mici, de la a
la z
, fără diacritice. Se numeşte cuvânt un şir finit, eventual vid, de litere din alfabet. Se numeşte mască un şir de caractere din alfabet având eventual în plus caracterele ?
şi *
cu următoarea semnificaţie: caracterul ?
înlocuieşte oricare din literele de la a
la z
(o singură literă) iar caracterul *
înlocuieşte un cuvânt oarecare, eventual vid, format cu litere de la a
la z
.
Spre exemplu avem masca a?b*c
. Dacă avem 3
cuvinte şi anume abbc
, acbaac
şi abac
atunci primele 2
se potrivesc cu masca.
Considerându-se o listă de cuvinte, să se determine:
a) Numărul de cuvinte distincte.
b) Numărul de cuvinte distincte ce se potrivesc cu o mască dată, adică se pot obţine prin înlocuirea caracterelor ?
şi *
din mască.
Olimpiada locală de Informatică, Prahova, 2016
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
Masca | 10 Aprilie 2024, 16:05 | Evaluare finalizată | 46 | |||
Masca | 10 Aprilie 2024, 15:59 | Evaluare finalizată | 20 | |||
Masca | 10 Aprilie 2024, 15:39 | Evaluare finalizată | 30 | |||
Masca | 10 Aprilie 2024, 15:39 | Evaluare finalizată | E.C | |||
Masca | 10 Aprilie 2024, 15:37 | Evaluare finalizată | 20 | |||
Masca | 10 Aprilie 2024, 15:37 | Evaluare finalizată | 20 | |||
Masca | 10 Aprilie 2024, 15:22 | Evaluare finalizată | 20 | |||
Masca | 10 Aprilie 2024, 15:21 | Evaluare finalizată | 20 | |||
Masca | 05 Aprilie 2024, 21:28 | Evaluare finalizată | 100 | |||
Masca | 20 Martie 2024, 08:30 | Evaluare finalizată | 20 | |||
Masca | 03 Martie 2024, 11:18 | Evaluare finalizată | 53 | |||
Masca | 03 Martie 2024, 11:17 | Evaluare finalizată | 58 | |||
Masca | 03 Martie 2024, 11:16 | Evaluare finalizată | 58 | |||
Masca | 03 Martie 2024, 11:13 | Evaluare finalizată | 39 | |||
Masca | 03 Martie 2024, 10:57 | Evaluare finalizată | 53 | |||
Masca | 03 Martie 2024, 10:56 | Evaluare finalizată | 53 | |||
Masca | 03 Martie 2024, 10:43 | Evaluare finalizată | 58 | |||
Masca | 03 Martie 2024, 10:43 | Evaluare finalizată | 46 | |||
Masca | 03 Martie 2024, 10:42 | Evaluare finalizată | 51 | |||
Masca | 03 Martie 2024, 10:41 | Evaluare finalizată | 51 | |||
Masca | 03 Martie 2024, 10:17 | Evaluare finalizată | 58 | |||
Masca | 03 Martie 2024, 10:11 | Evaluare finalizată | 20 | |||
Masca | 03 Martie 2024, 09:20 | Evaluare finalizată | 20 | |||
Masca | 03 Martie 2024, 09:20 | Evaluare finalizată | 8 | |||
Masca | 29 Februarie 2024, 13:00 | Evaluare finalizată | 48 | |||
Masca | 29 Februarie 2024, 11:02 | Evaluare finalizată | 44 | |||
Masca | 15 Februarie 2024, 17:03 | Evaluare finalizată | 100 | |||
Masca | 15 Februarie 2024, 16:59 | Evaluare finalizată | 93 | |||
Masca | 15 Februarie 2024, 16:39 | Evaluare finalizată | 79 | |||
Masca | 15 Februarie 2024, 16:12 | Evaluare finalizată | E.C | |||
Masca | 15 Februarie 2024, 15:54 | Evaluare finalizată | 58 | |||
Masca | 15 Februarie 2024, 15:53 | Evaluare finalizată | E.C | |||
Masca | 15 Februarie 2024, 15:15 | Evaluare finalizată | 58 | |||
Masca | 15 Februarie 2024, 15:04 | Evaluare finalizată | 44 | |||
Masca | 15 Februarie 2024, 15:02 | Evaluare finalizată | 39 | |||
Masca | 15 Februarie 2024, 14:51 | Evaluare finalizată | 34 | |||
Masca | 15 Februarie 2024, 14:42 | Evaluare finalizată | 44 | |||
Masca | 15 Februarie 2024, 14:14 | Evaluare finalizată | 20 | |||
Masca | 15 Februarie 2024, 14:06 | Evaluare finalizată | 42 | |||
Masca | 15 Februarie 2024, 14:05 | Evaluare finalizată | 0 | |||
Masca | 15 Februarie 2024, 13:52 | Evaluare finalizată | 0 | |||
Masca | 15 Februarie 2024, 13:45 | Evaluare finalizată | 20 | |||
Masca | 15 Februarie 2024, 13:44 | Evaluare finalizată | 18 | |||
Masca | 15 Februarie 2024, 13:32 | Evaluare finalizată | 20 | |||
Masca | 15 Februarie 2024, 13:29 | Evaluare finalizată | 42 | |||
Masca | 15 Februarie 2024, 13:27 | Evaluare finalizată | 100 | |||
Masca | 15 Februarie 2024, 13:26 | Evaluare finalizată | E.C | |||
Masca | 04 Februarie 2024, 12:40 | Evaluare finalizată | 20 | |||
Masca | 04 Februarie 2024, 12:39 | Evaluare finalizată | E.C | |||
Masca | 04 Februarie 2024, 12:02 | Evaluare finalizată | 20 |