From a25a3a1943ec1d28a669212df54fdaeacdae4d51 Mon Sep 17 00:00:00 2001
From: madHEYsiaOYO <39955184+madHEYsiaOYO@users.noreply.github.com>
Date: Sat, 13 Oct 2018 11:30:32 +0530
Subject: [PATCH] Create distinctPalindromicSubstring.java

---
 distinctPalindromicSubstring.java | 52 +++++++++++++++++++++++++++++++
 1 file changed, 52 insertions(+)
 create mode 100644 distinctPalindromicSubstring.java

diff --git a/distinctPalindromicSubstring.java b/distinctPalindromicSubstring.java
new file mode 100644
index 0000000..30a83f3
--- /dev/null
+++ b/distinctPalindromicSubstring.java
@@ -0,0 +1,52 @@
+// Input:
+// 
+// 2
+// abaaa
+// geek
+// 
+// Output:
+//
+// 5
+// 4
+
+import java.util.*;
+import java.text.*;
+import java.math.*;
+import java.util.regex.*;
+
+class distinctPalindromicSubstring
+{
+    public static void main (String[] args) {
+	    Scanner in = new Scanner(System.in);
+	    int test = in.nextInt();
+	    for(int t=0;t<test;++t){
+	        int ans = 0;
+	        String str = in.next();
+	        int indi = 0;
+	        for(int i=str.length();i>0;--i){
+	            String arr[] = new String[i];
+	            ++indi;
+	            for(int j=0;j<i;++j)
+	                arr[j] = str.substring(j,j+indi);
+                Arrays.sort(arr);
+                String a = arr[0];
+                for(int j=1;j<i;++j)
+                    if(!arr[j].equals(a)){
+                        if(isPalen(a))
+                            ++ans;
+                        a = arr[j];
+                    }
+                if(isPalen(a))
+                    ++ans;
+	        }
+	        System.out.println(ans);
+	    }
+	}
+	public static boolean isPalen(String str){
+	    int len = str.length();
+	    for(int i=0;i<len/2;++i)
+	        if(str.charAt(i)!=str.charAt(len-1-i))
+	            return false;
+        return true;
+	}
+}