title: Partial string matching algorithms
body: <p>Good morning,</p>
  
  <p>Does anyone know about efficient algorithms for partial string matching? For example, given the two strings "woods" and "woodes", the algorithm could/should possibly return "wood+s", or " | e".</p>
  
  <p>Thank you very much.</p>