diff --git a/docs/en/Strings/Palindrome.md b/docs/en/Strings/Palindrome.md index bc147015..e285d69f 100644 --- a/docs/en/Strings/Palindrome.md +++ b/docs/en/Strings/Palindrome.md @@ -2,10 +2,9 @@ A palindrome is a word, phrase, number or sequence of words that reads the same backward as forward. Punctuation and spaces between the words or lettering is allowed. ## Steps -### Step 1 -Reverse string. -### Step 2 -Compare the reversed string to the original string, if they are equal this mean that string is palindrome. +1. Clean the string by removing all punctuation and whitespace and converting all letters to lowercase. +2. Reverse the clean string. +3. If the clean string is the same as the reversed string then we have a palindrome. ## Example @@ -13,11 +12,13 @@ Compare the reversed string to the original string, if they are equal this mean - Civic - Level - Madam +- Radar ### Multiple Word Palindromes - Don't nod. - I did, did I? - My gym +- A man, a plan, a canal - Panama ## Implementation - [C](../../../algorithms/C/strings/palindrome.c) @@ -29,8 +30,8 @@ Compare the reversed string to the original string, if they are equal this mean - [Rust](../../../algorithms/Rust/strings/palindrome/src/main.rs) ## Video URL -[A coursera video explaining the palindrome Algorithm](https://www.coursera.org/lecture/program-code/palindrome-algorithm-1-zzQqs) +* [A coursera video explaining the palindrome Algorithm](https://www.coursera.org/lecture/program-code/palindrome-algorithm-1-zzQqs) ## Others - +[Wikipedia](https://en.wikipedia.org/wiki/Palindrome) Any other information is always welcome and should be included in this section.