From 349bad0b288ee30dd15170bca19be266b0b1df55 Mon Sep 17 00:00:00 2001
From: Jesse Luehrs <doy@tozt.net>
Date: Sat, 17 Nov 2012 18:05:08 -0600
Subject: another solution

---
 EDIT.pl | 27 +++++++++++++++++++++++++++
 1 file changed, 27 insertions(+)
 create mode 100644 EDIT.pl

(limited to 'EDIT.pl')

diff --git a/EDIT.pl b/EDIT.pl
new file mode 100644
index 0000000..5e84e00
--- /dev/null
+++ b/EDIT.pl
@@ -0,0 +1,27 @@
+#!/usr/bin/env perl
+use strict;
+use warnings;
+use 5.016;
+
+use List::Util 'min';
+use Memoize;
+
+chomp(my $str1 = <>);
+chomp(my $str2 = <>);
+
+say distance($str1, $str2);
+
+sub distance {
+    my ($str1, $str2) = @_;
+
+    return length($str2) if !length($str1);
+    return length($str1) if !length($str2);
+
+    return min(
+        distance(substr($str1, 1), $str2) + 1,
+        distance($str1, substr($str2, 1)) + 1,
+        distance(substr($str1, 1), substr($str2, 1))
+            + (substr($str1, 0, 1) eq substr($str2, 0, 1) ? 0 : 1)
+    );
+}
+BEGIN { memoize('distance') };
-- 
cgit v1.2.3-54-g00ecf