- Published on
Shortest Palindrome
- Authors
- Name
- ShoxruxC
- @iOSdasturchi
📝 Vazifa tavsifi
Sizga s satri berilgan. Satrning faqatgina boshiga istalgancha belgi qo'shish orqali uni palindromga (boshidan ham oxiridan ham bir xil o'qiladigan satr) aylantirishingiz mumkin.
Ushbu amallarni bajarish orqali hosil bo'lishi mumkin bo'lgan eng qisqa palindromni toping.
Misol:
Input: s = "aacecaaa"
Output: "aaacecaaa"
Tushuntirish: O'zi "aacecaa" qismi palindrom, shuning uchun boshiga bitta "a" qo'shish kifoya.
Shortest Palindrome
Qiyin45 daqiqa30 ball
📚 Misollar
Kiruvchi: s = "aacecaaa"
Chiquvchi: "aaacecaaa"
Kiruvchi: s = "abcd"
Chiquvchi: "dcbabcd"
func solve(_ s: String) -> String {
// Kodingizni shu yerga yozing
return ""
}
Run tugmasini bosing