Update songscope.py

songscope.py

@@ -3,14 +3,51 @@ import requests
 from bs4 import BeautifulSoup
 import time
 import random
-!python -m pip install levenshtein
-import Levenshtein
+# !python -m pip install levenshtein
+# import Levenshtein
 import nltk
 !python -m pip install git+https://github.com/elmoiv/azapi.git
 import azapi
 from nltk.sentiment import SentimentIntensityAnalyzer
 nltk.download("vader_lexicon")
 
+# jaro distance from scratch because importing or installing the module didn't work
+def homemade_jaro(s1, s2):
+    if not s1 or not s2:
+        return 0.0
+
+    len_s1, len_s2 = len(s1), len(s2)
+
+    match_distance = max(len_s1, len_s2) // 2 - 1
+
+    s1_matches, s2_matches = [False] * len_s1, [False] * len_s2
+    matches, transpositions = 0, 0
+
+    for i, c1 in enumerate(s1):
+        start, end = max(0, i - match_distance), min(i + match_distance + 1, len_s2)
+        for j, c2 in enumerate(s2[start:end], start=start):
+            if c1 == c2 and not s2_matches[j]:
+                s1_matches[i] = s2_matches[j] = True
+                matches += 1
+                break
+
+    if matches == 0:
+        return 0.0
+
+    k = 0
+    for i, matched in enumerate(s1_matches):
+        if matched:
+            while not s2_matches[k]:
+                k += 1
+            if s1[i] != s2[k]:
+                transpositions += 1
+            k += 1
+
+    transpositions //= 2
+
+    return (matches / len_s1 + matches / len_s2 + (matches - transpositions) / matches) / 3.0
+
+
 def random_delay(min_val: float, max_val: float, print_delay: bool = False):
     """
     Inserts a random delay between website pings to simulate human-like behavior.