Question

Write code to check a String is palindrome or not?

Answer 1

Palindrome program in C language

Palindrome program in C language#include <stdio.h>

#include <string.h>

int main()

int main(){

int main(){char a[100], b[100];

printf("Enter a string to check if it is a palindrome\n");

gets(a);

strcpy(b, a); // Copying input string.

Answer 2

Explanation:

Given a string, write a c function to check if it is palindrome or not.

A string is said to be palindrome if reverse of the string is same as string. For example, “abba” is palindrome, but “abbc” is not palindrome.

1) Find length of str. Let length be n.

2) Initialize low and high indexes as 0 and n-1 respectively.

3) Do following while low index ‘l’ is smaller than high index ‘h’.

…..a) If str[l] is not same as str[h], then return false.

…..b) Increment l and decrement h, i.e., do l++ and h–.

4) If we reach here, it means we didn’t find a mis

// A function to check if a string str is palindrome

void isPalindrome(char str[])

{

// Start from leftmost and rightmost corners of str

int l = 0;

int h = strlen(str) - 1;

// Keep comparing characters while they are same

while (h > l)

{

if (str[l++] != str[h--])

{

printf("%s is Not Palindrome", str);

return;

}

}

printf("%s is palindrome", str);

}