The middle of a palindrome is also a palindrome, so one definition is: A zero length string is a palindrome. Anything longer must have the first and last letter the same, and the in-between letters must be a palindrome.