<div> <p>एक स्ट्रिंग में सबसे लंबा पैलिंड्रोम खोजें</p> </div>

PHP Medium strings

कार्य «<div> <p>एक स्ट्रिंग में सबसे लंबा पैलिंड्रोम खोजें</p> </div>»

<div>
<p>एक फ़ंक्शन लिखें जो एक स्ट्रिंग लेता है और सबसे लंबी पैलिंड्रोम उपस्ट्रिंग ढूंढता है। यदि ऐसी कई हों, तो क्रम में पहली वाली लौटाएं। स्ट्रिंग केवल छोटे लैटिन अक्षरों से बनी होती है। स्ट्रिंग की लंबाई 1 से 1000 वर्णों तक होती है। O(n^2) या उससे बेहतर समय जटिलता वाला एल्गोरिदम लागू करें।</p>
</div>

इनपुट प्रारूप

एक पंक्ति, जिसमें लोअरकेस लैटिन अक्षरों का एक मनमाना अनुक्रम होता है।

आउटपुट प्रारूप

<p>एक पंक्ति — सबसे लंबी पैलिंड्रोम उपस्ट्रिंग। यदि कोई पैलिंड्रोम नहीं है, तो एक खाली पंक्ति आउटपुट करें।</p>

उदाहरण

उदाहरण 1

इनपुट

babad

आउटपुट

bab

उदाहरण 2

इनपुट

abbae

आउटपुट

abba

उदाहरण 3

इनपुट

a

आउटपुट

a

main.php