This Java library have implementation of Damerau Levenshtein Distance algorithm. This helps in finding out the nearest word from a list of give words, just like you see in search engines"Did you mean java instead of jav" You can see an example here http://programersparadise.tk/java-library-finding-damerau-levenshtein-diatance-java/