Palindrome Example
A palindrome is a string that reads the same front to back as it does back to front (modulo punctuation and case)
Classic examples:
- Madam, I’m Adam
- A man, a plan, a canal, Panama
- Able was I ‘ere I saw Elba
- Oh, no! Don Ho!
-
Algorithm
- strip all spaces and punctuation
- lowercase
- reverse
- compare
-
Implementation: 10-10.cxx