mahdi
پالیندروم ها رو پیدا کنید 👁
الگوریتمی طراحی کنید که وقتی بهش متن میدیم، بتونه پالیندروم های اون متن رو به طور موثر پیدا کنه و نمایش بده.
یک نمونه از پالیندروم: "گرگ"، "درد"، "ABA" و... درواقع متن، کلمه، اعداد و... که از هر دو طرف دقیقا به یک شکل خونده بشن، پالیندروم گفته میشه.
به عنوان مثال، من چنین متنی رو به عنوان ورودی به شما میدم: "snckjascaskjABAskcsjXZSIAkcABA"
توضیح خروجی های مدنظر:
1⃣ABA یک پالیندروم هست و از ایندکس 12 شروع میشه و طول آن 3 هست.
2⃣ABA که پالیندروم هست و از ایندکس 27 شروع میشه و طول آن 3 هست.
راهنمایی: از الگوریتم Manachers استفاده کنید.
اگه نمیدونید الگوریتم Manachers چیه، این مقالات رو مطالعه کنید.
- Article
- Article
- Article
#challenge
@CodeModule
16 · 785 ·