solve palindromic substrings

Author: sora0319

palindromic-substrings/sora0319.java

@@ -0,0 +1,19 @@
+class Solution {
+    public int countSubstrings(String s) {
+        int count = 0;
+
+        for (int i = 0; i < 2 * s.length() - 1; i++) {
+            int left = i / 2;
+            int right = left + i % 2;
+
+            while (left >= 0 && right < s.length() && s.charAt(left) == s.charAt(right)) {
+                count++;
+                left--;
+                right++;
+            }
+        }
+
+        return count;
+    }
+}
+