AR
RU
EN
ES
ZH
FR
DE
PT
HI
<div> <p>ابحث عن أطول سلسلة متناظرة (Palindrome) داخل نص معين.</p> <p>السلسلة المتناظرة هي سلسلة تُقرأ بنفس الشكل من اليسار إلى اليمين ومن اليمين إلى اليسار (مثل "aba" أو "racecar").</p> <p>قم بكتابة دالة <code>longest_palindrome</code> تأخذ سلسلة نصية <c
PHP
Medium
strings
مهمة «<div> <p>ابحث عن أطول سلسلة متناظرة (Palindrome) داخل نص معين.</p> <p>السلسلة المتناظرة هي سلسلة تُقرأ بنفس الشكل من اليسار إلى اليمين ومن اليمين إلى اليسار (مثل "aba" أو "racecar").</p> <p>قم بكتابة دالة <code>longest_palindrome</code> تأخذ سلسلة نصية <c»
اكتب دالة تأخذ سلسلة نصية وتجد أطول سلسلة فرعية متناظرة (Palindrome). إذا كان هناك أكثر من واحدة، قم بإرجاع الأولى حسب الترتيب. تتكون السلسلة فقط من أحرف لاتينية صغيرة. طول السلسلة يتراوح من 1 إلى 1000 حرف. قم بتنفيذ خوارزمية بتعقيد زمني O(n^2) أو أفضل.
تنسيق الإدخال
سطر واحد يحتوي على تسلسل عشوائي من الأحرف اللاتينية الصغيرة.
تنسيق الإخراج
سطر واحد — أطول سلسلة فرعية متناظرة. إذا لم تكن هناك سلاسل متناظرة، قم بإخراج سطر فارغ.
أمثلة
مثال 1
الإدخال
babad
الإخراج
bab
مثال 2
الإدخال
abbae
الإخراج
abba
مثال 3
الإدخال
a
الإخراج
a
main.php