title: A good algorithm similar to Levenshtein but weighted for Qwerty keyboards?
body: <p>I noticed some posts here on string matching, which reminded me of an old problem I'd like to solve. Does anyone have a good <a href="http://en.wikipedia.org/wiki/Levenshtein_distance" rel="noreferrer">Levenshtein</a>-like algorithm that is weighted toward Qwerty keyboards?</p>
  
  <p>I want to compare two strings, and and allow for typos. Levenshtein is okay, but I'd prefer to also accept spelling errors based on the physical distance between keys on Qwerty keyboard. In other words, the algorithm should prefer "yelephone" to "zelephone" since the "y" key is located nearer to the "t" key than to the "z" key on most keyboards.</p>
  
  <p>Any help would be great... this feature isn't central to my project, so I don't want to veer off into a rat-hole when I should be doing something more productive.</p>