feat(quran-palindromes): init

quran-palindromes/palindromes.py

@@ -0,0 +1,41 @@
+import sys
+import json
+
+THRESHOLD = 5
+
+
+def expand(s, low, high):
+    while low >= 0 and high < len(s) and s[low] == s[high]:
+        yield s[low : high + 1]
+        low -= 1
+        high += 1
+
+
+def find_palindromes(s):
+    for i in range(len(s)):
+        yield from expand(s, i, i)
+        yield from expand(s, i, i + 1)
+
+
+if __name__ == "__main__":
+    with open("quran.json", "r") as quran_file:
+        quran = json.load(quran_file)
+        for surah in quran:
+            for aya in surah["verses"]:
+                text = aya["text"].translate(
+                    dict.fromkeys(
+                        list(range(0x64B, 0x65F + 1))
+                        + list(range(0x6E1, 0x6EF + 1))
+                        + [
+                            0x20,
+                        ],
+                        None,
+                    )
+                )
+                palindromes = list(
+                    pal
+                    for pal in find_palindromes(text)
+                    if len(pal.strip()) > THRESHOLD
+                )
+                if len(palindromes) > 0:
+                    print(surah["id"], aya["id"], palindromes)