All you have requested here is for someone else to do the complicated stuff and make it easy for you. Someone has to get the code as complex as it needs to be. If not you, then the guy that makes the library you seek.
I just question whether regex's are the right "complicated solution".
How does Google or one of the dictionary sites guess the correct spelling for a misspelled word?