Palindromes
A palindrome is a phrase that reads the same frontwards and backwards.
Spaces, punctuation, and capitals are generally ignored.
For example
- Dennis sinned
- Madam I'm Adam
- Able I was ere I saw Elba
- Go hang a salami I'm a lasagna hog
- Never odd or even
- A man, a plan, a canal, Panama
How would you use the classes we have to read a phrase, one character
at a time, and determine whether it is a palindrome?