diff --git a/Problem Statement-2/Solution/Ashtika_Solution_PS-2.java b/Problem Statement-2/Solution/Ashtika_Solution_PS-2.java new file mode 100644 index 0000000..86a785b --- /dev/null +++ b/Problem Statement-2/Solution/Ashtika_Solution_PS-2.java @@ -0,0 +1,93 @@ + + +import java.util.*; +import java.lang.*; +import java.io.*; + +class Codechef +{ + + + public static void main (String[] args) throws java.lang.Exception + { + Scanner sc= new Scanner(System.in); + + int n= Integer.parseInt(sc.nextLine()); + String s= sc.nextLine(); + int count =0; + + while( s.length() > 1 ) + { + + if(s.length()%2 != 0 || ispalindrome(s)==false) + s=longestPalindrome(s); + + else{s=s.substring(0 , s.length()/2 ); + count++;} + } + + System.out.println(count); + System.out.println(s); + + + } + public static boolean ispalindrome( String str) + { + int i=0, j= str.length()-1; + + while(i end - start) + { + + start = i - (l-1)/2 ; + end= i + (l)/2 ; + } + } + + + return s.substring(start,end+1); + } + + public static int expandAroundCenter(String s, int L, int R){ + + int left= L; + int right=R; + + while(left >=0 && right < s.length() && s.charAt(left) == s.charAt(right) ) + { + left--; + right++; + } + + return right-left -1; + + } + + +} \ No newline at end of file