You might want to check out the Levenshtein Distance algorithm as a starting point. It will rate the “distance” between two words.
This SO thread on implementing a Google-style “Do you mean…?” system may provide some ideas as well.
More Related Contents:
- Reverse the ordering of words in a string
- How to compare two colors for similarity/difference
- What string similarity algorithms are there?
- Algorithm to find multiple string matches
- Find the first un-repeated character in a string
- Algorithm to find articles with similar text
- Approximate string matching algorithms
- Finding groups of similar strings in a large set of strings
- Fast way to tokenize a string in c
- Algorithm to find Largest prime factor of a number
- Roulette wheel selection algorithm [duplicate]
- “On-line” (iterator) algorithms for estimating statistical median, mode, skewness, kurtosis?
- Calculating mid in binary search
- Geo Fencing – point inside/outside polygon
- How to test if one string is a subsequence of another? [duplicate]
- Best Compression algorithm for a sequence of integers
- A simple explanation of Naive Bayes Classification [closed]
- Best data structure for implementing a dictionary?
- Euler project #18 approach
- What algorithm for a tic-tac-toe game can I use to determine the “best move” for the AI?
- Generating integers in ascending order using a set of prime numbers
- Efficient way to compare version strings in Java [duplicate]
- Finding height in Binary Search Tree
- How to understand the dynamic programming solution in linear partitioning?
- Clustering Algorithm for Mapping Application
- Algorithm for permutations of operators and operands
- Why are hash table expansions usually done by doubling the size?
- Find local minimum in n x n matrix in O(n) time
- Location of highest density on a sphere
- What is the difference between Linear search and Binary search?