Solve : Palindromic Substrings

Author: printjin-gmailcom

palindromic-substrings/printjin-gmailcom.py

@@ -0,0 +1,15 @@
+class Solution:
+    def countSubstrings(self, s):
+        count = 0
+        for center in range(len(s)):
+            left, right = center, center
+            while left >= 0 and right < len(s) and s[left] == s[right]:
+                count += 1
+                left -= 1
+                right += 1
+            left, right = center, center + 1
+            while left >= 0 and right < len(s) and s[left] == s[right]:
+                count += 1
+                left -= 1
+                right += 1
+        return count