Minimum Palindrome Cuts
الدرس 3 من 3 في دورة تحديات البرمجة للمقابلات - الحزمة السابعة على Coddy.
التحدي
صعباكتب دالة باسم minPalindromeCuts لإيجاد الحد الأدنى من التقطيعات اللازمة لتقسيم سلسلة نصية إلى مجموعة من الكلمات المتناظرة (palindromes).
يجب أن تأخذ الدالة سلسلة نصية كمدخل وتُعيد الحد الأدنى من التقطيعات المطلوبة.
التقطيع هو تقسيم السلسلة النصية إلى سلسلتين فرعيتين غير فارغتين.
على سبيل المثال، السلسلة النصية "abccbda" يمكن تقسيمها إلى مجموعة من الكلمات المتناظرة {"a", "bccb", "d", "a"} بثلاثة تقطيعات.
جرّب بنفسك
int minPalindromeCuts(char* s) {
// اكتب الكود هنا
}