It sounds like you want to implement nucleotide local alignment. This is more complicated than it might seem. The classical method is the smith waterman algorithm, but other variations exist. Your best bet is with bioperl. Have a look at Bio::Tool::dpAlign. That has some useful background information, and has a local alignment tool that might do what you want.

Best of luck!