To check whether the given string is palindrome-method 2

Share on FacebookTweet about this on TwitterDigg thisPin on PinterestShare on LinkedInShare on StumbleUponShare on TumblrShare on Google+Email this to someone

Here is  another program, advanced version of the previous program, to check if the entered string is a palindrome. Palindrome is a string segment, which reads same from both the directions. The same method is implemented here in the program also.

Logic :  The given string is referred by two names, where one is traced by the SOL (Start Of Line) and the other is traced from EOL (End Of Line). In every iteration, the condition is checked, if both the characters are the same. If so, sets a flag, “pal” as true (i.e. 1), and hence prints out the result.

The problem can also solved in another method, where we check  by reversing the string and then comparing.

#include<stdio.h>
#include<conio.h>
int stpal(char str[50]);
void main()
{
char str[50];
int pal;
clrscr();
printf(“\n\n\t ENTER A STRING…: “);
gets(str);
pal = stpal(str);
if(pal)
printf(“\n\t THE ENTERED STRING IS A PALINDROME”);
else
printf(“\n\t THE ENTERED STRING IS NOT A PALINDROME”);
getch();
}
int stpal(char str[50])
{
int i = 0, len = 0, pal = 1;
while(str[len]!=’\0′)
len++;
len–;
for(i=0; i<len/2; i++)
{
if(str[i] == str[len-i])
pal = 1;
else
{
pal = 0;
break;
}
}
return pal;
}
Download exe and source code here.

Share on FacebookTweet about this on TwitterDigg thisPin on PinterestShare on LinkedInShare on StumbleUponShare on TumblrShare on Google+Email this to someone

13 Responses to “To check whether the given string is palindrome-method 2”

  1. THIS THING ALSO WORKS !! EASILY UNDERSTANDABLE !!!

    #include
    #include
    int main()
    {
    int i,j,check=0;
    char str[100];

    printf(“ENTER A STRING:\n”);
    gets(str);
    for(j=0;str[j]!=”;j++);
    j=j-1;
    i=0;
    while(i<=j)
    {
    if(str[i]==str[j])
    {
    i=i+1;
    j=j-1;
    check=1;
    }
    else
    {
    check=0;
    break;
    }
    }

    if(check==1)
    printf("PALINDROME:");
    else
    printf("NOT A PALINDROME\n");

    getch();

    }

    Reply
  2. i couldnt understand ur 9th number line// for(j=0;str[j]!=”;j++);
    can u pls explain?

    Reply
  3. Mahesh kumar dewat

    #include
    #include
    #include
    void main(void)
    {
    int i,len,halflen,flag=1;
    char str[50];
    clrscr();
    printf(“Enter a string:\n”);
    gets(str);
    len=strlen(str);
    halflen=len/2;
    for(i=0;i<halflen;i++)
    {
    if(str[i]!=str[i+halflen])
    flag=0;
    break;

    }
    if(flag)
    printf("It is a Palindrome.");
    else
    printf("It is not a Palindrome.");
    getch();
    }

    Reply
  4. Mahesh kumar dewat

    #include
    main()
    {
    char a[20],b[20];
    printf(“enter a string”);
    scanf(“%s”,&a);
    strcpy(b,a);//copies string a to b
    strrev(b);//reverses string b
    if(strcmp(a,b)==0)//compares if the original and reverse strings are same
    printf(“\n%s is a palindrome”,a);
    else
    printf(“\n%s is not a palindrome”,a);
    return 0;
    }

    Reply
  5. definitely this will work…..thanks to mahesh kumar dewat.

    #include
    #include//this headel file is important
    main()
    {
    char a[20];
    char b[20];
    printf(“enter a string”);
    gets(a);
    strcpy(b,a);//copies string a to b
    strrev(b);//reverses string b
    if(strcmp(a,b)==0)//compares if the original and reverse strings are same
    printf(“\n%s is a palindrome”,a);
    else
    printf(“\n%s is not a palindrome”,a);
    return 0;
    }

    Reply
  6. You need to include the header file to get the desired output!#include
    #include
    #include
    main()
    {
    char a[20];
    char b[20];
    printf(“enter a string”);
    gets(a);
    strcpy(b,a);//copies string a to b
    strrev(b);//reverses string b
    if(strcmp(a,b)==0)//compares if the original and reverse strings are same
    printf(“\n%s is a palindrome”,a);
    else
    printf(“\n%s is not a palindrome”,a);
    return 0;
    }

    Reply

Leave a Reply