To have numbers representing distances between sentences you can go with Text::PhraseDistance, but you'll have to peruse the documentation to figure out how to get a percentage from these numbers (maybe a simple division by the number of words could suffice).