Puoi implementare l'algoritmo Longest Common Subsequence. Su Wikipedia trovi anche dello pseudo codice di facile comprensione:

http://en.wikipedia.org/wiki/Longest...quence_problem