title: Java library for free-text diff
body: <p>I need to match up two almost-the-same long freetext strings; i.e., to find index-to-index  correspondences wherever possible.</p>
  
  <p>Because this is freetext, the comparison should not be line-based as in code diffing.</p>
  
  <p>Any suggestions for Java libraries?</p>
  
  <p>A simple example  (In real life , of course, there would not be extra whitespace to line things up, and there may be more complex challenges like entire clauses moved around.)</p>
  
  <pre><code>The quick brown  fox jumped over the  lazy     dog.
  ||||||||||      |||||||||||||||||||||         |||||
  The quick yellow fox jumped over the well-bred dog.
  </code></pre>