Partial string matching algorithms

Good morning,

Does anyone know about efficient algorithms for parti开发者_如何学Goal string matching? For example, given the two strings "woods" and "woodes", the algorithm could/should possibly return "wood+s", or " | e".

Thank you very much.

Search for "Levenshtein algorithm" and/or "diff algorithm" on stackoverflow.

that's a quite complex problem and named "sequence alignment problem". do you want to implement it by yourself? for a first look wikipedia provides a nice article: http://en.wikipedia.org/wiki/Sequence_alignment