If last characters are same , we have two options - 1. consider last characters of both strings in solution 2. ignore last character of first string
if ( a [ i - 1 ] == b [ j - 1 ] ) lookup [ i ] [ j ] = lookup [ i - 1 ] [ j - 1 ] + lookup [ i - 1 ] [ j ] ; else