diff for single lines

diff, python

Solution

This algorithm diffs word-by-word:

http://github.com/paulgb/simplediff

available in Python and PHP. It can even spit out HTML formatted output using the `<ins>` and `<del>` tags.

Problem

All diff tools I've found are just comparing line by line instead of char by char. Is there any library that gives details on single line strings? Maybe also a percentage difference, though I guess there are separate functions for that?

Original source

Related problems