sherlock-and-anagrams

Author: prabaprakash

sherlock-and-anagrams.js

@@ -0,0 +1,61 @@
+'use strict';
+
+const fs = require('fs');
+
+process.stdin.resume();
+process.stdin.setEncoding('utf-8');
+
+let inputString = '';
+let currentLine = 0;
+
+process.stdin.on('data', inputStdin => {
+    inputString += inputStdin;
+});
+
+process.stdin.on('end', _ => {
+    inputString = inputString.replace(/\s*$/, '')
+        .split('\n')
+        .map(str => str.replace(/\s*$/, ''));
+
+    main();
+});
+
+function readLine() {
+    return inputString[currentLine++];
+}
+
+function sherlockAndAnagrams(s) {
+    let hash = {};
+    for (let i = 0; i < s.length; i++) {
+        for (let j = i + 1; j < s.length + 1; j++) {
+            let key = s.slice(i, j).split('').sort().join('');
+            hash[key] = hash[key] ? hash[key] + 1 : 1;
+        }
+
+    }
+    let count = 0;
+    for (let key in hash) {
+        if (key !== s) {
+            //  n * n-1 /2
+            count += hash[key] * (hash[key] - 1) / 2;
+        };
+    }
+    return count;
+
+}
+
+function main() {
+    const ws = fs.createWriteStream(process.env.OUTPUT_PATH);
+
+    const q = parseInt(readLine(), 10);
+
+    for (let qItr = 0; qItr < q; qItr++) {
+        const s = readLine();
+
+        let result = sherlockAndAnagrams(s);
+
+        ws.write(result + "\n");
+    }
+
+    ws.end();
+}