Program that checks if an array is a palindrome

Question

I'm trying to create a program that checks if a given array/string is a palindrome or not and its not working. The program just prints "0" on every given array, even on palindromes.

int main()
{

    char string[100]= {0};
    char stringReverse[100]= {0};

    int temp = 0;
    int firstLetter = 0;
    int lastLetter = 0;

    printf("Please enter a word or a sentence: ");
    fgets(string, 100, stdin);

    strcpy(stringReverse , string); // This function copies the scanned array to a new array called "stringReverse"

    firstLetter = 0;
    lastLetter = strlen(string) - 1;    //because in array, the last cell is NULL

    // This while reverses the array and insert it to a new array called "stringReverse"
    while(firstLetter < lastLetter)
    {
        temp = stringReverse[firstLetter];
        stringReverse[firstLetter] = stringReverse[lastLetter];

        stringReverse[lastLetter] = temp;

        firstLetter++;
        lastLetter--;
    }

    printf("%s    %s", stringReverse, string);

    if ( strcmp(stringReverse , string) == 0)
    {
        printf("1");
    }
    else
    {
        printf("0");
    }
} 

Answer 1

Lets say we implement a simple fun to do that

int check_palindrome (const char *s) {
   int i,j;
   for (i=0,j=strlen(s)-1 ; i<j ; ++i, --j) {
      if (s[i] != s[j]) return 0; // Not palindrome
   }
   return 1; //Palindrome
}

I think this is far more simpler ;)

For the code posted in question: Be aware of fgets(). It stops in the first '\n' or EOF and keeps the '\n' character.

So if you give radar for ex, the result string will be "radar\n", which doesn't match with "\nradar"

Answer 2

The Problem:

Let's say you enter the string RACECAR as input for your program and press enter, this puts a newline character or a '\n' in your buffer stream and this is also read as part of your string by fgets, and so your program effectively ends up checking if RACECAR\n is a palindrome, which it is not.

The Solution:

After you initialize lastLetter to strlen(string) - 1 check if the last character in your string (or the character at the lastLetter index is the newline character (\n) and if so, decrease lastLetter by one so that your program checks if the rest of your string (RACECAR) is a palindrome.

lastLetter = strlen(string) - 1;    //because in array, the last cell is NULL

// Add these 2 lines to your code
// Checks if the last character of the string read by fgets is newline
if (string[lastLetter] == '\n')
    lastLetter--;

Answer 3

fgets adds a '\n' at the end. So if the user entered "aba", string contains "aba\n". reverseString contains "\naba".

So it doesn't match.

After the fgets, add this code

int l = strlen(string) - 1;
string[l] = 0;

This will strip out the '\n' at the end before copying it to reverseString.

That aside, you can do this whole program inplace without the need of a second buffer or strcpy or strlen calls.

Answer 4

You have several issues in your code:

• first you forgot the last closing brace };
• then you forgot to remove the trailing \n (or maybe also \r under Windows) in string;
• you don't need to revert the string into a new string; a one-pass check is enough:

Here is a working code:

#include <stdio.h>
#include <string.h>
int main()
{

    char string[100]= {0};

    int temp = 0;
    int firstLetter = 0;
    int lastLetter = 0;

    printf("Please enter a word or a sentence: ");
    fgets(string, 100, stdin);

    firstLetter = 0;
    lastLetter = strlen(string) - 1;    //because in array, the last cell is NULL
    while ((string[lastLetter]=='\n')||(string[lastLetter]=='\r')) {
        lastLetter--;
    }

    // This while reverses the array and insert it to a new array called "stringReverse"
    temp = 1;
    while(firstLetter < lastLetter)
    {
        if (string[firstLetter] != string[lastLetter]) {
            temp = 0;
            break;
        }

        firstLetter++;
        lastLetter--;
    }

    if ( temp )
    {
        printf("1");
    }
    else
    {
        printf("0");
    }
}

Answer 5

You can do it by this simpleway also.

#include <stdio.h>
#include <string.h>

int main()
{
    char string[10], revString[10];
    printf("Enter string for reversing it...\n");
    scanf("%s", string);

    int stringLength = strlen(string);

    for(int i = 0; string[i] != '\0'; i++, stringLength--)
    {
    revString[i] = string[stringLength - 1];
    }

    if(strcmp(string,  revString) == 0)
         printf("Given string is pelindrom\n");
    else
         printf("Given string is not pelindrom\n");
}

Answer 6

#include<stdio.h>
#include<string.h>`enter code here`
void fun(char *a);
 int main () 
 {    
     
      char p[100];
      char *s=p;
      
     printf("enter the string");
     scanf("%[^\n]",s);
     fun(s);
   
     
 }

void fun(char *a)
 { 
 
        
      if(*a && *a!='\n')
     {
      fun(a+1);
       
          putchar(*a);
       
      }
}

// use this approach better time complexity and easier work hope this helps