- Published on
Palindrome Partitioning II
- Authors
- Name
- ShoxruxC
- @iOSdasturchi
📝 Vazifa tavsifi
Sizga s satri berilgan. s satrini shunday qismlarga bo'lingki (partition), bunda har bir qism satr palindrom bo'lsin.
Bunday bo'lishlarni amalga oshirish uchun kerak bo'ladigan eng kam (minimum) kesishlar sonini toping va qaytaring.
Misol:
Input: s = "aab"
Output: 1
Tushuntirish: "aab" satrini ["aa", "b"] qilib bo'lish uchun faqat 1 marta kesish kifoya. Barcha qismlar palindrom.
Palindrome Partitioning II
Qiyin45 daqiqa30 ball
📚 Misollar
Kiruvchi: s = "aab"
Chiquvchi: 1
Kiruvchi: s = "a"
Chiquvchi: 0
func solve(_ s: String) -> Int {
// Kodingizni shu yerga yozing
return 0
}
Run tugmasini bosing