Merge pull request begeekmyfriend#27 from pratikgl/master

begeekmyfriend · web-flow · commit 1270d7cfdab5 · 2021-10-08T10:55:20.000+08:00
Added C++ Implementation
diff --git a/0005_longest_palindromic_substring/longest_palindromic_substring.cc b/0005_longest_palindromic_substring/longest_palindromic_substring.cc
@@ -0,0 +1,25 @@
+#include <bits/stdc++.h>
+
+using namespace std;
+
+class Solution {
+public:
+    string longestPalindrome(string s) {
+        bool dp[1005][1005];    
+        int n = s.size();
+        int strlen = 0, start;
+        for(int i=n-1; i>=0; i--){
+            for(int j=i; j<n; j++){
+                dp[i][j] = false;
+                if(s[i] == s[j] && (j-i<3 || dp[i+1][j-1])) {
+                    dp[i][j] = true;
+                    if(strlen < j-i+1){
+                        strlen = j-i+1;
+                        start = i;
+                    }
+                }
+            }
+        } 
+        return s.substr(start, strlen);
+    }
+};
