Ex: A man, a plan, a canal, panama!
Punctuation and spaces can be ignored.
Solution: The solution is pretty straight forward and involves comparing the characters at both ends, incrementally moving towards the center of the string. This is similar logic we used for reversing a string in place. The IsPalindrome method implemented below assumes that the string has been cleaned off of the punctuation characters and spaces.
Code:
bool IsPalindrome(char str[]) { int len = strlen(str); for(int i=0, j=len-1; i<j; i++, j--) { if(str[i] != str[j]) return false; } return true; }
No comments:
Post a Comment