PalinSort.java

import java.util.*;
class PalinSort {
	public static void main(String args[])
	{
		Scanner sc = new Scanner(System.in);
		String []str = new String[10];//Creating an array str
		String []rev = new String[10];//Creating an array rev
		int loc[] = new int[10];//Creating an array loc
		int size[] = new int [10];//Creating an array size
		int id = 0;
		int temp = 0;
		for(int i=0;i<10;i++)
		{
			System.out.println("Enter a string");
			str[i] = sc.nextLine();
			rev[i] = "";
			for(int j=str[i].length()-1;j>=0;j--)
			{
				rev[i] = rev[i] + str[i].charAt(j);
			}
		}
		for(int i=0;i<10;i++)
		{
			if(str[i].equals(rev[i]))
			{
				loc[id]=i;
				id+=1;
			}
		}
		for(int i=0;i<id;i++)
		{
			size[i] = str[loc[i]].length();
		}
		for(int i=0;i<id;i++)
		{
			for(int j=0;j<id-1;j++)
			{
				if(size[j]<size[j+1])
				{
					temp = size[j];
					size[j] = size[j+1];
					size[j+1] = temp;
					temp = loc[j];
					loc[j] = loc[j+1];
					loc[j+1] = temp;
				}
		}
		}
		System.out.println("Palindrome Strings are");
		for(int i=0;i<id;i++)
		{
			System.out.println(str[loc[i]]);
		}
	}
}