Sözün Bölünməsi
Çətin
Dynamic ProgrammingString
4000 ms
256 MB
Sətir s və lüğətdəki sözlər verilib. s-i boşluqla ayrılmış, lüğətdəki sözlərdən ibarət ardıcıllığa bölmək mümkündürmü (sözlər təkrar istifadə oluna bilər)?
Giriş verilənləri
Birinci sətirdə s. İkinci sətirdə lüğətin ölçüsü m. Üçüncü sətirdə m söz (boşluqla ayrılmış).
Çıxış verilənləri
Mümkündürsə Bəli, əks halda Xeyr çap edin.
1Nümunə 1:
Giriş:
leetcode
2
leet code
Çıxış:
Bəli
İzah:'leet'+'code' → Bəli
2Nümunə 2:
Giriş:
catsandog
5
cats dog sand and cat
Çıxış:
Xeyr
İzah:'sand' istifadə etsək 'og' qalır, alınmır → Xeyr
Məhdudiyyətlər
1 ≤ |s| ≤ 300
1 ≤ m ≤ 1000
REDAKTOR
Giriş edin
Kodu yoxlamaq üçün "Göndər" düyməsinə basın
Giriş:
leetcode
2
leet code
Çıxış:
Bəli