From 4c12ef4ac7008dc797e83f400312d25ae37493c6 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?Gustav=20S=C3=B6rn=C3=A4s?= Date: Fri, 24 Jan 2020 00:45:40 +0100 Subject: Do labb 2 --- labb2/lib.py | 17 +++++++++++++++++ 1 file changed, 17 insertions(+) create mode 100755 labb2/lib.py (limited to 'labb2/lib.py') diff --git a/labb2/lib.py b/labb2/lib.py new file mode 100755 index 0000000..c2e12eb --- /dev/null +++ b/labb2/lib.py @@ -0,0 +1,17 @@ +def minimum_edit_distance(s1, s2): + """Returnera minimum edit distance för strängarna s1 och s2).""" + # byt värde på s1 och s2 om s1 är den längre strängen + if len(s1) > len(s2): + s1, s2 = s2, s1 + distances = range(len(s1) + 1) + for index2, char2 in enumerate(s2): + new_distances = [index2+1] + for index1, char1 in enumerate(s1): + if char1 == char2: + new_distances.append(distances[index1]) + else: + new_distances.append(1 + min((distances[index1], + distances[index1+1], + new_distances[-1]))) + distances = new_distances + return distances[-1] -- cgit v1.2.1