// TCS
Digital 2021 Day 1 Slot 1 : Question 1
import
java.util.*;
class
Solution
{
public static boolean isPalindrome (String
s)
{
if (s.length () == 1)
return true;
StringBuilder sb = new StringBuilder
(s);
sb = sb.reverse ();
String rev = new String (sb);
return s.equals (rev);
}
public static void main (String[]args)
{
Scanner sc = new Scanner (System.in);
String str = sc.next ();
int len = str.length ();
String str1 = "", str2 =
"", str3 = "";
boolean flag = false;
for (int i = 1; i < len - 1; i++)
{
str1 = str.substring (0, i);
if (isPalindrome (str1))
{
for (int j = 1; j < len - i;
j++)
{
str2 = str.substring (i, i + j);
str3 = str.substring (i +
j, len);
if (isPalindrome (str2)
&& isPalindrome (str3))
{
System.out.println
(str1 + "\n" + str2 + "\n" + str3);
flag = true;
break;
}
}
if (flag)
break;
}
}
if (flag == false)
System.out.println
("Impossible");
}
}
Comments
Post a Comment