Fix consumed character tracking in Jaro-Winkler matching

Author: dhairyajangir

strings/jaro_winkler.py

@@ -27,15 +27,16 @@ def jaro_winkler(str1: str, str2: str) -> float:
 
     def get_matched_characters(_str1: str, _str2: str) -> str:
         matched = []
+        matched_indices: set[int] = set()
         limit = min(len(_str1), len(_str2)) // 2
         for i, char in enumerate(_str1):
             left = int(max(0, i - limit))
             right = int(min(i + limit + 1, len(_str2)))
-            if char in _str2[left:right]:
-                matched.append(char)
-                _str2 = (
-                    f"{_str2[0 : _str2.index(char)]} {_str2[_str2.index(char) + 1 :]}"
-                )
+            for index in range(left, right):
+                if index not in matched_indices and char == _str2[index]:
+                    matched.append(char)
+                    matched_indices.add(index)
+                    break
 
         return "".join(matched)