From a50124321c07fd23fa783fd9db0ec9f992b0a8fd Mon Sep 17 00:00:00 2001
From: Abhishek Kandoi <abhikandoi2000@gmail.com>
Date: Sun, 16 Jun 2013 15:15:55 +0530
Subject: [PATCH] Implemented anagram detection in Python.

---
 anagram-detection/anagram-detection.py | 70 ++++++++++++++++++++++++++
 1 file changed, 70 insertions(+)
 create mode 100644 anagram-detection/anagram-detection.py

diff --git a/anagram-detection/anagram-detection.py b/anagram-detection/anagram-detection.py
new file mode 100644
index 0000000..57b6e88
--- /dev/null
+++ b/anagram-detection/anagram-detection.py
@@ -0,0 +1,70 @@
+# Simple function that will take a string of latin characters and return a unique hash
+def hashString(str):
+  # Map characters to prime numbers to multiply
+  charMap = {
+    'a': 2,
+    'b': 3,
+    'c': 5,
+    'd': 7,
+    'e': 11,
+    'f': 13,
+    'g': 17,
+    'h': 19,
+    'i': 23,
+    'j': 29,
+    'k': 31,
+    'l': 37,
+    'm': 41,
+    'n': 43,
+    'o': 47,
+    'p': 53,
+    'q': 59,
+    'r': 61,
+    's': 67,
+    't': 71,
+    'u': 73,
+    'v': 79,
+    'w': 83,
+    'x': 89,
+    'y': 97,
+    'z': 101,
+    'A': 103,
+    'B': 107,
+    'C': 109,
+    'D': 113,
+    'E': 127,
+    'F': 131,
+    'G': 137,
+    'H': 139,
+    'I': 149,
+    'J': 151,
+    'K': 163,
+    'L': 167,
+    'M': 173,
+    'N': 179,
+    'O': 181,
+    'P': 191,
+    'Q': 193,
+    'R': 197,
+    'S': 199,
+    'T': 211,
+    'U': 223,
+    'V': 227,
+    'W': 229,
+    'X': 233,
+    'Y': 239,
+    'Z': 241
+  }
+
+  return reduce(lambda memo, char: memo * charMap[char], list(str), 1);
+
+def anagramDetection(parent, child):
+  length = len(child)
+  anagram = hashString(child)
+  total = 0
+
+  for i in range(0, len(parent) - length):
+    if hashString(parent[i: i + length]) == anagram:
+      total = total + 1
+
+  return total