You might be able to finagle spell for these purposes instead of writing your own transformation distance algorithm

Rather than ppt's spell, wouldn't a specific module like String::Similarity, String::Approx or Text::Levenstein be best suited?