Checking for Palindrome
An efficient way of checking if a string is a palindrome.
- Calculate the length of string if it isn't given as input.
- Initialise i with 0 and j with length - 1.
- Run a for loop till i < j.
- Compare the i-th and j-th character in each iteration.
- If it's not the same, return 0 (false).
- Else, return 1 (true) after the loop is completed.
int checkPalindrome(char a[], int n) {
int i = 0, j = n-1;
for (i = 0, j = n-1; i < j; i++, j--) {
if (a[i] != a[j]) {
return 0;
}
}
return 1;
}
Contributed by Nitin Ranganath
Last modified 3yr ago