This post is completed by 2 users
|
Add to List |
7. Determine If a String is Palindrome
Objective : Write an algorithm to find Whether Given String is palindrome or Not.
Input: String Output: true or false on whether string is palindrome or not
Approach:
- Use recursive approach
- Compare first and last characters if they are not same- return false
- If they are same make, remove the first and last characters and make a recursive call.
Example:
ABCD DCBA - compare A with A, returns true BCD DCB, compare B with B, returns true CD CD, compare C with C, returns true D D, compare D with D, returns true string length <2 => returns true
Is ABCDA Palindrome: false Is SumuS Palindrome: true Is ABCDEFGHGFEDCBA Palindrome: true