Ehm.. I'm not a biologist, I only know someone... so you almost lost me there.
The BLAST and related algorithms do exactly what you asked for: they find all the possible matches between two sequences, ranking them by 'edit distance', i.e. the number of operations needed to obtain a perfect match.
This is really all I know, for details ask an expert ;-)