07 Oct 2022.java

// Problem Statement : 07 Oct 2022

// Accept a string from user and Return LARGEST PALINDROME word from it

// Input : str1 = "This is a racecar"
// Output : "racecar"

// Input : str1 = "rotator did mistakes"
// Output : "rotator"

// Input : str1 = "christmas eve is better than noon"
// Output : "noon"


// Solution:-

import java.util.Scanner;
public class Main
{

	 static boolean checkPalin(String word)
    {
        int n = word.length();
        word = word.toLowerCase();
 
        for (int i = 0; i < n; i++, n--)
            if (word.charAt(i) !=
                       word.charAt(n - 1))
                return false;
        return true;
    }
    
    static String longestPalin(String str)
    {
        str = str + " ";
 
        String longestword = "", word = "";
 
        int length, length1 = 0;
        for (int i = 0; i < str.length(); i++)
        {
            char ch = str.charAt(i);

            if (ch != ' ')
                word = word + ch;
            else {
                length = word.length();
                if (checkPalin(word) &&
                             length > length1)
                {
                    length1 = length;
                    longestword = word;
                }
 
                word = "";
            }
        }
 
        return longestword;
    }

    public static void main(String args[])
    {
        Scanner sc = new Scanner(System.in);
        String s = sc.nextLine();
 
        if (longestPalin(s) == "")
            System.out.println("No Palindrome"
                            + " Word");
        else
            System.out.println(longestPalin(s));
    }
    
}