Tachyon already gave a solution: use agrep!
agrep help source here: agrep
as previously discussed here: node_id=406836
(This is a must-read for you, read all the comments, as I do not know what you exactly want, agrep might actually NOT be what you need)

Then there is: String::Approx
And an implementation example of that.


Edit: New version of String-Approx broke the link