Check whether the given number is a palindrome.

Check whether the given number is a palindrome.

INTRODUCTION

Write a program to Check whether the given number is a palindrome.

A palindrome number is a number that is as same as the original number when it is reversed.

Ex1:
Input: 12321
Output: palindrome number.

Ex2:
Input: 1234
Output: Not a Palindrome number.

APPROACH:

To check whether the given number is palindrome or not, we will check the number by reversing it and comparing it with the original number. If the number passes the above condition, then the number is treated as a palindrome number.

To reverse a number, we will extract the last digit by using the ‘%’ operator. After extracting the last digit. We will add to a temporary variable, let’s take it as a sum, by multiplying by 10. this iteration will be continued till the number is greater than zero.

If the temporary variable holds a value that is equal to the original number, then it is treated as a palindrome number, otherwise, it is not a palindrome number.

ALGORITHM:

Step 1: Start.
Step 2: Read an input number. Store it in a temporary variable, let’s take it as a temp.
Step 3: Extract the last digit of the number by using the ‘%’ operator.
Step 4: Add to a temporary variable, let’s take it as sum, by using the formulae sum=sum*10+last_digit.
Step 5: Check whether the original number and sum variable possess the same value or not by checking the temp variable and sum variable. If both are equal, then the number is a palindrome number. Otherwise, it is not a palindrome number.
Step 6: Stop.

C++ CODE:

#include <iostream>
using namespace std;

int main() {
    int n;
    cin>>n;
    int temp = n,sum=0,digit=0;
    while(n>0){
      digit = n%10;
      sum=sum*10+digit;
      n = n/10;
    }
    if(sum == temp) 
        cout<<"Palindrome number";
    else 
        cout<<"Not a Palindrome number";
}

JAVA CODE:

import java.util.*;
public class Main {
    public static void main(String[] args) {
      Scanner s = new Scanner(System.in);

      int n = s.nextInt();
      int temp = n,sum=0,digit=0;
      while(n>0){
        digit = n%10;
        sum=sum*10+digit;
        n = n/10;
      }
      
      if(sum == temp) 
      System.out.println("Palindrome number");
      else
      System.out.println("Not a Palindrome number");
  }
}

PYTHON CODE:

n = int(input())
temp = n
sum=0
digit=0
while n>0:
  digit = n%10
  sum=sum*10+digit
  n = n//10
if temp == sum:
  print("Palindrome number")
else:
  print("Not a Palindrome number")

Input 1: 12321
Output 1: Palindrome number.

Input 2: 1234
Output 2: Not a palindrome number.

The time complexity of the code is O(LogN).
The space complexity of the code is O(1).

NOTE:

A palindrome number is a number that remains the same when its digits are reversed. For example, 121, 12321, and 123321 are palindrome numbers, while 124, 1235, and 1236 are not. In general, any number that reads the same forwards and backward is a palindrome number.

See also  Quick Sort Algorithm

There is a unique method in python that helps us to reverse the number directly. So, we can reverse the number and can check whether the given number qualifies for the palindrome condition. This method is known as reversing.

Let’s see the code.

PYTHON CODE:

n = str(int(input()))
temp = n
if n[::-1] == temp:
  print("Palindrome number")
else:
  print("Not a Palindrome number")
Input 1: 12321
Output 1: Palindrome number.

Input 2: 1234
Output 2: Not a palindrome number.

In the above program, we have used the reversing method to reverse the given string which we had taken as input. After reversing, we checked the given number with the original number. If the number satisfies the palindrome condition, then it is treated as a palindrome number. Otherwise, it is not a palindrome number.

CONCLUSION

That’s it from this tutorial. Hope you guys found It interesting. We have solved the problem to check whether the given number is palindrome or not in different programming languages by using different numbers. If you find any difficulties, please leave a comment below. Happy coding!

Leave a Comment

Your email address will not be published. Required fields are marked *

Ads Blocker Image Powered by Code Help Pro

Ads Blocker Detected!!!

we provide projects, courses, and other stuff for free. in order for running we use Google ads to make revenue. please disable adblocker to support us.