diff --git a/Java/Palindromic Partitioning b/Java/Palindromic Partitioning new file mode 100644 index 0000000..e678f65 --- /dev/null +++ b/Java/Palindromic Partitioning @@ -0,0 +1,67 @@ +//{ Driver Code Starts +//Initial Template for Java + +import java.io.*; +import java.util.*; + +class GFG{ + public static void main(String args[])throws IOException + { + BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); + int t = Integer.parseInt(in.readLine()); + while(t-- > 0){ + String str = in.readLine(); + Solution ob = new Solution(); + System.out.println(ob.palindromicPartition(str)); + } + } +} +// } Driver Code Ends + + +//User function Template for Java + +class Solution{ + public static boolean isPalindrome(String s,int i,int j) + { + int st = i; + int e = j; + while(st < e) + { + if(s.charAt(st) != s.charAt(e)) + { + return false; + } + st++; + e--; + } + return true; + } + static int palindromicPartition(String s) + { + int n = s.length(); + int dp[][] = new int[n][n]; + for(int i=0;i=0;i--) + { + for(int j = i+1;j