Count Palindromic Substrings in a String

citadel Given a string, count all the palindromic substrings. Assume the maximum length is 1000, and the string contains only lowercase letters. Example Input aba