В Python 2.7+ вы можете использовать collections.OrderedDict для этого:
collections.OrderedDict
from collections import OrderedDict s = "calvin klein design dress calvin klein" print ' '.join(OrderedDict((w,w) for w in s.split()).keys())