String::Diff and Text::Diff seem to come near to your need.

If not, you can either try to work with their source (in this case better: the source of Algorithm::Diff, or to tweak the output of e.g. String::Diff::diff_fully .