Cerință
Decide dacă textul poate fi format prin concatenarea unor cuvinte din dicționar. Un cuvânt poate fi folosit de mai multe ori.
Tip de problemă: Word Break.
Date de intrare
Textul, apoi k și cele k cuvinte.
Date de ieșire
1 dacă descompunerea există, altfel 0.
Restricții
Text de 1..100 litere mici; 1 ≤ k ≤ 30; fiecare cuvânt are 1..10 litere mici.
Observații
Selecție Algo25 pentru pregătirea interviurilor. Enunț, exemple și soluții originale.
Reper tematic pentru pregătire: https://www.hackerrank.com/interview/interview-preparation-kit
Exemple
2 EXEMPLEExemplul 1
Exemplul 1, reprezentat vizual. Cele două bucăți acoperă toate literele, în aceeași ordine. Nu există litere sărite sau adăugate. Un cuvânt poate fi refolosit.Mărește schema ↗Date de intrare
algoritm
2
algo
ritm
Date de ieșire
1
Exemplul 2
Date de intrare
abc
3
a
bc
ab
Date de ieșire
1
Ai nevoie de un indiciu?
Descoperă doar cât îți trebuie. Indiciile nu scad punctajul.
RÂNDUL TĂU
Editor de codTrimite o soluție
Se verifică autentificarea…
Deschide atelierul cu sugestii și teste locale în 4 limbaje →
Un pas, apoi următorul.Înapoi sus ↑