WestTwoFlag

The algorithm to get the intersect of two string written in python

The problem is to get the intersect of two strings, for example, the intersect of 'guocongbin' and 'greatman' is 'gn'.

I use a map data structure to solve the problem.

def intersect(a,b):
    result = ''
    if len(a)<=1 or len(b)<=1:
        return result
    _map ={}
    for c in a:
        _map[c]=1
    try:
        for c in b:
            if _map[c]==1:
                _map[c]=2
                result=c
    except KeyError:
        pass
    return result