Skip to content

Instantly share code, notes, and snippets.

View benpitman's full-sized avatar

Ben Pitman benpitman

  • Manchester, England
View GitHub Profile
@benpitman
benpitman / levenshtein.sh
Last active August 14, 2022 21:01
Bash function to calculate the levenshtein distance between two strings
#!/usr/bin/env bash
levenshtein ()
{
local -r -- target=$1
local -r -- given=$2
local -r -- targetLength=${#target}
local -r -- givenLength=${#given}
local -- alt
local -- cost