From 0d8f8adb2666c89c6c7a67e502a9bf9f32954511 Mon Sep 17 00:00:00 2001
From: Devipriya <36542167+cadwellh5@users.noreply.github.com>
Date: Fri, 2 Oct 2020 17:26:10 +0530
Subject: [PATCH] Longest palindrome in a string

I/P: BANANA
O/P: ANANA
---
 longestPalindrome | 22 ++++++++++++++++++++++
 1 file changed, 22 insertions(+)
 create mode 100644 longestPalindrome

diff --git a/longestPalindrome b/longestPalindrome
new file mode 100644
index 0000000..7201f87
--- /dev/null
+++ b/longestPalindrome
@@ -0,0 +1,22 @@
+t= int(input())
+for k  in range(t):
+ str=input()
+ substring=[]
+ for i in range(len(str)):
+    for j in range(i+1,len(str)+1):
+        substring.append(str[i:j])
+ pal=[]
+ for i in range(0,len(substring)):
+     temp=substring[i]
+     temp1=temp[::-1]
+     if (temp==temp1):
+      pal.append(temp)
+ max=""
+ for i in range(0,len(pal)):
+    if((len(pal[i])>len(max)) and (len(pal[i])>1)):
+        max=pal[i]
+    elif(len(max)<=1):
+        max=pal[0] #max=str[:1]
+ print(max)
+ substring.clear()
+ pal.clear()