根据python中的位置值组合列表中的数据

Question

I have lists in Python. Simple representation is as below with title Input. How can I identify 2 term location( Eg 'las' 'vegas') and combine them to achieve a location with single term( eg 'lasvega') . Desired output as show below order of input list is always randomized. Any pointers on how I can achieve will be appreciated.

Input:

['vegas' , 'hotel' , 'las']
['new' , 'york' , 'flights']
['san' , 'accomodations' , 'franscisco']
['san' , 'diego' , 'motel']

Desired output:

['lasvegas' , 'hotel' ]
['newyork' , 'flights']
['sanfranscisco' , 'accomodations' ]
['sandiego' , 'motel']

Answer 1

What you want is full-text search. If the dataset you have is really large or there are performance concerns, you should consider a tailor-made solution like Elastic Search or Solr or som suitable database.

If you only want a simple solution in Python, then you first need to maintain a dictionary of all the cities in the world. After that you can find all combinations of strings in list ie powerset of the list and loop over the powerset to find which combinations exist in before mentioned city dictionary.