Skip to main content

Checking if String is Palindrome in C

Palindrome String : are those string which is same if you read it backwards."MADAM" or "AABBCCCCBBAA" are palindrome but "TATA" is not. Its a good practice for starters to check their recursion knowledge with this kind of problem. As we know this can be implemented in recursive way too. but a non recursive way will always compare the first letter of the string to the last letter.
Method : checking if string is palindrome in C can be done by creating a function. The Function checkPalindromeStr uses 2 char pointers start and end . Assign first pointer to start char and other to last char. Then we start matching start pointer to end pointer, when they don't match the given string cant be palindrome so we return 0. else we continue by increasing start and decreasing end  till start crosses end pointer. At that point the string will be palindrome and we return 1.

Code:


#include<stdio.h>
#include<string.h>//for strlen function
int checkPalindromeStr(char* p)
{
    int l;
    char* start;//to denote starting char of string
    char* end;// to denote end of string
    l=strlen(p);    //get length of string;
    start=p;//set start to first char of string
    end=p+l-1;//move end pointer to end char of string
    while(start<=end)
    {
        if(*start==*end)
        {
            start++;
            end--;
        }
        else
        {
            return(0);//string is not palindrome
        }
    }
    return(1);
}
void main()
{
    char* s="aabaa";
    if(checkPalindromeStr(s))
    {
        printf("\n String is Palindrome\n");
    }
    else
    {
        printf("\n String is not Palindrome\n");
    }
}
the same problem can be done using recursion.Follow my this post.
http://programs-in-c-plus-plus.blogspot.com/2011/04/checking-if-string-is-palindrome-in-c_22.html

Popular posts from this blog

Find nth Prime Number in C++

c++ program to find prime numbers: The problem of finding prime number can be solved by checking all numbers, testing them for prime and then moving ahead. If you want to calculate nth prime. Then this can be done in a brutal way by checking the number one by one. This may sound odd, by there is no easy way then this  for prime numbers (Well Actually there are like Pollard's Rho Algorithm, Number Sieves or Shor's Quantum Algorithm, but we are talking about the one that most people may understand easily). There may be way to pre-calculate the prime numbers but that again is not sufficient. So how can we use c++ to create a program to find prime numbers.

Program to find nth Prime number in C

Objective: To print any Prime number in C.  This task may sound easy but is a very good exercise to help optimize CPU intensive programs. Finding Prime number is a very CPU hogging task and it becomes even more dreaded as the number starts to grow. Lets say we want to find 30001th prime. how will we find it?? Here is the program. Programming logic : The easiest method is to check if the given number N is divisible by any number from 2 to N-1. But it may be noted that we don't need to go beyond the number that is square root of N.  why?? lets have a look. Say we are testing number 49 for prime number. Our objective is to find any number that may divide it. so we start from 2,3,4 etc. As soon as we cross 7 there will be no number that will divide 49, if there was we have got it earlier since it will be smaller then 7.  Get it? another example 64 : 2x32 4x16 8x8 16x4 32x2 as you can see when we pass number 8 we don't need to test as the number that will come ,...