aboutsummaryrefslogtreecommitdiff
path: root/challenge-096
diff options
context:
space:
mode:
Diffstat (limited to 'challenge-096')
-rwxr-xr-xchallenge-096/stuart-little/haskell/ch-1.hs9
-rwxr-xr-xchallenge-096/stuart-little/haskell/ch-2.hs21
2 files changed, 30 insertions, 0 deletions
diff --git a/challenge-096/stuart-little/haskell/ch-1.hs b/challenge-096/stuart-little/haskell/ch-1.hs
new file mode 100755
index 0000000000..8c8c21e92e
--- /dev/null
+++ b/challenge-096/stuart-little/haskell/ch-1.hs
@@ -0,0 +1,9 @@
+#!/usr/bin/env runghc
+
+-- run <script> <quoted string>
+
+import System.Environment (getArgs,)
+
+main = do
+ str <- getArgs >>= return.head
+ putStrLn $ unwords $ reverse $ words str
diff --git a/challenge-096/stuart-little/haskell/ch-2.hs b/challenge-096/stuart-little/haskell/ch-2.hs
new file mode 100755
index 0000000000..6e81b6ee42
--- /dev/null
+++ b/challenge-096/stuart-little/haskell/ch-2.hs
@@ -0,0 +1,21 @@
+#!/usr/bin/env runghc
+
+{-
+run <script> <space-separated strings>
+
+implements the simple-minded recursion described at
+https://en.wikipedia.org/wiki/Edit_distance#Computation
+-}
+
+import System.Environment (getArgs,)
+
+levDist :: Eq a => [a] -> [a] -> Int
+levDist s1 s2 = d (length s1) (length s2) where
+ d :: Int -> Int -> Int
+ d x y |x*y == 0 =x+y
+ d x y = let extraTerm = if (s1 !! (x-1) == s2 !! (y-1)) then 0 else 1
+ in minimum [(1+d (x-1) y),(1+d x (y-1)),(extraTerm + d (x-1) (y-1))]
+
+main = do
+ (s1:s2:_) <- getArgs
+ print $ levDist s1 s2