New feature idea: isearch with autocorrection

[Tom]

I was browsing the questions on StackExchange (which you can also do
here: http://stackexchange.com/filters/19474/emacs-questions?sort=noanswers )
when I saw this question:

http://stackoverflow.com/questions/12099760/emacs-incremental-search-auto-remove-from-
the-search-string-the-characters-tha

The asker wants isearch to ignore the nonmatching character if
a later character can be used for successful matching.

What do you think? It sounds useful, not having to delete the
problematic part, but simply typing the correct characters.

It could be useful to have an option to turn on this feature.
Would it be hard to implement?