AR
RU
EN
ES
ZH
FR
DE
PT
HI
<div> <p>ابحث عن أطول سلسلة فرعية متناظرة داخل سلسلة نصية.</p> </div>
Java
Medium
strings
مهمة «<div> <p>ابحث عن أطول سلسلة فرعية متناظرة داخل سلسلة نصية.</p> </div>»
<div>
<p>يتم إعطاء سلسلة نصية تتكون من أحرف لاتينية صغيرة. ابحث عن أطول سلسلة فرعية متناظرة (سلسلة فرعية تُقرأ بنفس الطريقة من اليسار إلى اليمين ومن اليمين إلى اليسار) وأخرجها. إذا كان هناك عدة سلاسل فرعية من هذا القبيل، أخرج أولها بالترتيب. لا يتجاوز طول السلسلة 1000 حرف.</p>
</div>
<p>يتم إعطاء سلسلة نصية تتكون من أحرف لاتينية صغيرة. ابحث عن أطول سلسلة فرعية متناظرة (سلسلة فرعية تُقرأ بنفس الطريقة من اليسار إلى اليمين ومن اليمين إلى اليسار) وأخرجها. إذا كان هناك عدة سلاسل فرعية من هذا القبيل، أخرج أولها بالترتيب. لا يتجاوز طول السلسلة 1000 حرف.</p>
</div>
تنسيق الإدخال
يتم إدخال سلسلة نصية واحدة S (1 ≤ |S| ≤ 1000)، تتكون من أحرف لاتينية صغيرة.
تنسيق الإخراج
أخرج النص الفرعي المتناظر المطلوب.
أمثلة
مثال 1
الإدخال
babad
الإخراج
bab
مثال 2
الإدخال
racecar
الإخراج
racecar
مثال 3
الإدخال
a
الإخراج
a
main.java