Palindrome Program in C | Palindrome String Program in C

 

1. Palindrome program Using while loop

In this program we will ask user to input a number which user wants to check whether the given number is palindrome or not.

C

1

#include <stdio.h>

2

int main() 

3

{

4

int n, reversedN = 0, remainder, originalN;

5

printf("Enter an integer: ");

6

scanf("%d", &n);

7

originalN = n;

8

// reversed integer is stored in reversedN

9

while (n != 0) {

10

remainder = n % 10;

11

reversedN = reversedN * 10 + remainder;

12

n /= 10;

13

}

14

// palindrome if orignalN and reversedN are equal

15

if (originalN == reversedN)

16

printf("%d is a palindrome.", originalN);

17

else

18

printf("%d is not a palindrome.", originalN);

19

return 0;

20

}

Output:

Here the user enters the number and the number is stored in the variable n. Then the number is assigned to the variable originalN and the reverse variable is stored in the reversedN.

If the reversedN is equal to originalN then the given number is Palindrome otherwise, the number is not Palindrome.

2. Program to check given String is Palindrome

In this program we will put some string in the function then the program will check whether the string is Palindrome or not.

C

1

#include <stdio.h> 

2

#include <string.h> 

3

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

4

void isPalindrome(char str[]) 

5

{ 

6

    // Start from leftmost and rightmost corners of str 

7

    int l = 0; 

8

    int h = strlen(str) - 1; 

9

    // Keep comparing characters while they are same 

10

    while (h > l) 

11

    { 

12

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

13

        { 

14

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

15

            return; 

16

        } 

17

    } 

18

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

19

}  

20

// Driver program to test above function 

21

int main() 

22

{ 

23

    isPalindrome("abb"); 

24

    isPalindrome("abbccbba"); 

25

    isPalindrome("madam"); 

26

    return 0; 

27

}

Output:

3. Check Palindrome Using Recursion

In this program we will check whether the given number is palindrome or not in C using Recursion Concept.

C

1

#include <stdio.h>

2

int Reverse_Integer (int);

3

int main()

4

{

5

  int Number, Reverse = 0; 

6

  printf("\nPlease Enter any number to Check for Palindrome\n");

7

  scanf("%d", & Number);

8

  Reverse = Reverse_Integer (Number);

9

  printf("Reverse of entered number is = %d\n", Reverse);

10

  if ( Number == Reverse )

11

     printf("\n%d is Palindrome Number.\n", Number);

12

  else

13

     printf("%d is not the Palindrome Number.\n", Number);

14

  return 0;

15

}

16

int Reverse_Integer (int Number)

17

{

18

  static Reminder, Reverse = 0;

19

  if (Number > 0)

20

   {

21

     Reminder = Number %10;

22

     Reverse = Reverse *10+ Reminder;

23

     Reverse_Integer (Number /10);

24

     return Reverse;

25

   }

26

  else

27

     return 0;

28

}

Output:

In recursion the function calls itself again and again.In above program while executing when the compiler will reach to the Reverse_Integer, then the compiler will jump to Reverse_Integer function.

If(Number>0) checks whether the number is 0 or not.It is essential to declare before recursive function otherwise the program will start executing infinite number of times.

4. Recursion Using For loop

In this program we will use for loop instead of while loop. Don’t be afraid the logic is same only the loop is changed.

C

1

#include <stdio.h>

2

int main()

3

{

4

  int Number, Temp, Reminder, Reverse = 0;

5

  printf("\nPlease Enter any number to Check for Palindrome\n");

6

  scanf("%d", &Number);   

7

  for(Temp = Number; Temp > 0; Temp =  Temp /10 )

8

  {

9

     Reminder = Temp %10;

10

     Reverse = Reverse *10+ Reminder;

11

  } 

12

  printf("Reverse of entered number is = %d\n", Reverse);

13

  if ( Number == Reverse )

14

     printf("\n%d is Palindrome Number.\n", Number);

15

  else

16

     printf("%d is not the Palindrome Number.\n", Number);

17

  return 0;

18

}

Output:

In above program when the user enters the number, the program first reverse the number and then check whether the number is palindrome or not.

5. Palindrome Using Functions

In this program we will use function to check whether the entered number is Palindrome or not.The function Reverse_Integer is used for checking.

C

1

#include <stdio.h>

2

int Reverse_Integer (int);

3

int main()

4

{

5

  int Number, Reverse = 0;

6

  printf("\nPlease Enter any number to Check for Palindrome\n");

7

  scanf("%d", & Number);

8

  Reverse = Reverse_Integer (Number);

9

  printf("Reverse of entered number is = %d\n", Reverse);

10

  if ( Number == Reverse )

11

     printf("\n%d is Palindrome Number.\n", Number);

12

  else

13

     printf("%d is not the Palindrome Number.\n", Number);

14

  return 0;

15

}

16

int Reverse_Integer (int Number)

17

{

18

  int Reminder, Reverse = 0;

19

  for(; Number > 0; Number =  Number /10 )

20

   {

21

     Reminder = Number %10;

22

     Reverse = Reverse * 10 + Reminder;

23

   }

24

  return Reverse;

25

}

Output:

6. Program to find Palindrome numbers between 1 to 1000

This program is very excellent. In this program we have to enter the minimum and maximum three digit number. Then, the program will print all the palindrome numbers between minimum and maximum number.

C

1

#include<stdio.h>

2

int main()

3

{

4

  int Number,Reminder,Reverse,Temp;

5

  int Minimum,Maximum;

6

  printf("\nPlease Enter the Minimum & Maximum Values\n");

7

  scanf("%d %d",&Minimum, &Maximum);

8

  printf("Palindrome numbers Between %d and %d are:\n",Minimum, Maximum);

9

  for(Number=Minimum;Number<=Maximum;Number++)

10

   {

11

     Temp=Number;

12

     Reverse =0;

13

     while (Temp > 0)

14

      {

15

        Reminder =  Temp %10;

16

        Reverse = Reverse *10+ Reminder;

17

        Temp =  Temp /10;

18

      }

19

   if(Number==Reverse)

20

      printf("%d ",Number);

21

   }

22

 return 0;

23

}

Output:

In this program the for loop restrict the compiler to repeat the iterations between maximum and minimum number. And thus prints all the Palindrome number between them. Only if Number==Reverse