From 8cefc42477b1728bcf09d92e87c73f5d7289dd58 Mon Sep 17 00:00:00 2001 From: Revati Singh Date: Thu, 1 Oct 2020 04:15:19 +0530 Subject: [PATCH] Adding Sherlock and Anagrams solution --- .../dictionaries/SherlockandAnagrams.java | 839 ++++++++++++++++++ 1 file changed, 839 insertions(+) create mode 100644 HackerRankDashboard/Interview-Preparation-Kit/src/main/java/com/javaaid/dictionaries/SherlockandAnagrams.java diff --git a/HackerRankDashboard/Interview-Preparation-Kit/src/main/java/com/javaaid/dictionaries/SherlockandAnagrams.java b/HackerRankDashboard/Interview-Preparation-Kit/src/main/java/com/javaaid/dictionaries/SherlockandAnagrams.java new file mode 100644 index 0000000..23c10a2 --- /dev/null +++ b/HackerRankDashboard/Interview-Preparation-Kit/src/main/java/com/javaaid/dictionaries/SherlockandAnagrams.java @@ -0,0 +1,839 @@ + + + + + + Sherlock and Anagrams | HackerRank + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
+ + + +
+
+ + +
  1. Practice
  2. Interview Preparation Kit
  3. Dictionaries and Hashmaps
  4. Sherlock and Anagrams

Sherlock and Anagrams

Two strings are anagrams of each other if the letters of one string can be rearranged to form the other string. Given a string, find the number of pairs of substrings of the string that are anagrams of each other.

+ +

For example , the list of all anagrammatic pairs is at positions respectively.

+ +

Function Description

+ +

Complete the function sherlockAndAnagrams in the editor below. It must return an integer that represents the number of anagrammatic pairs of substrings in .

+ +

sherlockAndAnagrams has the following parameter(s):

+ +
    +
  • s: a string .
    • +

Input Format

The first line contains an integer , the number of queries.
+Each of the next lines contains a string to analyze.

Constraints


+
+String contains only lowercase letters ascii[a-z].

Output Format

For each query, return the number of unordered anagrammatic pairs.

Sample Input 0

2
+abba
+abcd
+
+

Sample Output 0

4
+0
+
+

Explanation 0

The list of all anagrammatic pairs is and at positions and respectively.

+ +

No anagrammatic pairs exist in the second query as no character repeats.

Sample Input 1

2
+ifailuhkqq
+kkkk
+
+

Sample Output 1

3
+10
+
+

Explanation 1

For the first query, we have anagram pairs and at positions and respectively.

+ +

For the second query:
+There are 6 anagrams of the form at positions and .
+There are 3 anagrams of the form at positions and .
+There is 1 anagram of the form at position .

Sample Input 2

1
+cdcd
+
+

Sample Output 2

5
+
+

Explanation 2

There are two anagrammatic pairs of length : and .
+There are three anagrammatic pairs of length : at positions respectively.

+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +