From 9cc5b185b486f9ad1be7dc4cc842792a14a545bd Mon Sep 17 00:00:00 2001
From: Shahid-Shinu <55994078+Shahid-Shinu@users.noreply.github.com>
Date: Fri, 23 Oct 2020 17:09:11 +0000
Subject: [PATCH] Create 5. Longest Palindromic Substring

---
 LeetCode/5. Longest Palindromic Substring | 31 +++++++++++++++++++++++
 1 file changed, 31 insertions(+)
 create mode 100644 LeetCode/5. Longest Palindromic Substring

diff --git a/LeetCode/5. Longest Palindromic Substring b/LeetCode/5. Longest Palindromic Substring
new file mode 100644
index 0000000..ff0264d
--- /dev/null
+++ b/LeetCode/5. Longest Palindromic Substring	
@@ -0,0 +1,31 @@
+class Solution {
+public:
+    string longestPalindrome(string s) {
+        int n = s.length();
+        int bestlen = 0,i,j;
+        string best_s = "";
+        for(i=0;i<n;++i){
+            for(j=0;i-j>=0 && i+j<n;++j){
+                if(s[i-j]!=s[i+j])
+                    break;
+            int len = 2*j+1;
+            if(len>bestlen){
+                bestlen = len;
+                best_s = s.substr(i-j,len);
+            }
+            }
+        }
+        for(i=0;i<n;++i){
+            for(j=1;i-j+1>=0 && i+j<n ;++j){
+                if(s[i-j+1]!=s[i+j])
+                    break;
+            int len = 2*j;
+            if(len>bestlen){
+                bestlen = len;
+                best_s = s.substr(i-j+1,len);
+            }
+            }
+        }
+        return best_s;
+    }
+};