Question: Write a program to find whether a given string is a palindrome or not. [A palindrome is a word, phrase, number or other alpha-numeric sequence that can be read the same way in either direction]
Time complexity: O(n)
bool
palindrome (char *str)
{
int len = (strlen(str) - 1);
int count = 0;
for (count = 0; count < len; count++, len--) {
if (str[count] != str[len]) {
return (FALSE);
}
}
return (TRUE);
}
No comments:
Post a Comment