Given a string s, return the number of palindromic substrings in s. A substring is a contiguous sequence of characters within the string. Intuition: To count the number of palindromic substrings, we ...