- Published on
Word Break II
- Authors
- Name
- ShoxruxC
- @iOSdasturchi
📝 Vazifa tavsifi
Sizga s satri va lug'at vazifasini bajaruvchi, so'zlardan iborat bo'lgan wordDict massivi berilgan.
Siz s satrining ichiga shunday bo'shliqlar (space) qo'shishingiz kerakki, hosil bo'lgan har bir jumla to'liq wordDict dagi so'zlardan tashkil topgan bo'lsin. Barcha mumkin bo'lgan to'g'ri jumlalar ro'yxatini qaytaring. Natijani istalgan tartibda qaytarish mumkin.
Lug'atdagi so'zlar jumla ichida takrorlanishi mumkin.
Misol:
Input: s = "catsanddog", wordDict = ["cat","cats","and","sand","dog"]
Output: ["cats and dog","cat sand dog"]
Word Break II
Qiyin45 daqiqa30 ball
📚 Misollar
Kiruvchi: s = "catsanddog", wordDict = ["cat","cats","and","sand","dog"]
Chiquvchi: ["cats and dog","cat sand dog"]
Kiruvchi: s = "catsandog", wordDict = ["cats","dog","sand","and","cat"]
Chiquvchi: []
func solve(_ s: String, _ wordDict: [String]) -> [String] {
// Kodingizni shu yerga yozing
return []
}
Run tugmasini bosing