diff --git a/go/0647-palindromic-substrings.go b/go/0647-palindromic-substrings.go new file mode 100644 index 000000000..3695458d9 --- /dev/null +++ b/go/0647-palindromic-substrings.go @@ -0,0 +1,19 @@ +func countSubstrings(s string) int { + n := len(s) + pal := func(l, r int) int { + count := 0 + for l >= 0 && r < n && s[l] == s[r] { + count++ + l-- + r++ + } + return count + } + + count := 0 + for i := range s { + count += pal(i, i) + count += pal(i, i+1) + } + return count +} \ No newline at end of file