Program to find longest palindrome in an array

06 May 2024

Description about Program to find longest palindrome in an array

Get an array as the input from the user and find the longest palindrome in that array.

Input

Enter the size of array

Enter the elements of array

121 10456 1000001

Output

1000001

C Program to find longest palindrome in an array

#include<stdio.h>

#include<limits.h>

int check(int n){

int rev=0, temp = n;

while(temp>0)

{

int rem = temp%10;

rev = rev*10 + rem;

temp /= 10;

}

if(n==rev)

return 1;

return 0;

}

int main(){

int n;

printf("Enter the size of array: ");

scanf("%d",&n);

int arr[n];

printf("Enter the elements of array: ");

for(int i=0;i<n;i++)

scanf("%d",&arr[i]);

int res = INT_MIN;

for(int i=0; i<n; i++)

{

if(check(arr[i]) && res<arr[i])

res = arr[i];

}

if(res==INT_MIN)

res = -1;

printf("Longest palindrome: %d ",res);

}

C++ Program to find longest palindrome in an array

#include<iostream>

#include<limits.h>

using namespace std;

int check(int n){

int rev=0, temp = n;

while(temp>0)

{

int rem = temp%10;

rev = rev*10 + rem;

temp /= 10;

}

if(n==rev)

return 1;

return 0;

}

int main(){

int n;

cout<<"Enter the size of array: ";

cin>>n;

int arr[n];

cout<<"Enter the elements of array: ";

for(int i=0;i<n;i++)

cin>>arr[i];

int res = INT_MIN;

for(int i=0; i<n; i++)

{

if(check(arr[i]) && res<arr[i])

res = arr[i];

}

if(res==INT_MIN)

res = -1;

cout<<"Longest palindrome: "<<res;

}

Java Program to find longest palindrome in an array

import java.util.*;

class Main

{

static boolean check(int n)

{

int div = 1;

while (n / div >= 10)

div *= 10;

while (n != 0) {

int x = n / div;

int y = n % 10;

if (x != y)

return false;

n = (n % div) / 10;

div = div / 100;

}

return true;

}

static int largestPal(int []arr, int n)

{

int res = -1;

for (int i = 0; i < n; i++)

{

if (arr[i] > res && check(arr[i]))

res = arr[i];

}

return res;

}

public static void main(String []args)

{

int n;

Scanner sc = new Scanner(System.in);

System.out.println("Enter the size of the array: ");

n = sc.nextInt();

int[]arr = new int[n];

System.out.println("Enter the array elements: ");

for(int i = 0; i < n; i++)

{

arr[i] = sc.nextInt();

}

System.out.println("Longest Palindrome: "+largestPal(arr, n));

}

Python Program to find longest palindrome in an array

def check(n):

div = 1

while (int(n / div) >= 10):

div *= 10

while (n != 0):

front = int(n / div)

rear = n % 10

if (front != rear):

return False

n = int((n % div) / 10)

div = int(div / 100)

return True

def largestPal(arr, n):

result = -1

for i in range(0, n, 1):

if (arr[i] > result and check(arr[i])):

result = arr[i]

return result

n = int(input("Enter size of array: "))

arr = []

print("Enter array elements: ")

for i in range(0,n):

temp = int(input())

arr.append(temp)

print("Longest Palindrome: ",largestPal(arr, n))

If you are from 2023 batch student, Join our Telegram group for placement preparation and coming placement drive updates : https://t.me/talentbattle2023

Program to find longest palindrome in an array

Description about Program to find longest palindrome in an array

C Program to find longest palindrome in an array

C++ Program to find longest palindrome in an array

Java Program to find longest palindrome in an array

Python Program to find longest palindrome in an array

FAQ

Any Questions?
Look Here.

Program to find longest palindrome in an array

Description about Program to find longest palindrome in an array

C Program to find longest palindrome in an array

C++ Program to find longest palindrome in an array

Java Program to find longest palindrome in an array

Python Program to find longest palindrome in an array

FAQ

Any Questions? Look Here.

Related Articles

Any Questions?
Look Here.