Comment by Frédéric La Rosa on "How to Compare Two Strings in Python (in 8 Easy Ways)"

List1 = ['Birmanie', 'Biélorussie', 'Bolivie', 'Brunei', 'Burkina', 'Bélize', 'Cap-Vert'] List2 = ['Belize', 'Bermudes', 'Bolivie (État plurinational de)', 'Brunéi Darussalam', 'Burkina Faso', 'Bélarus', 'Cabo Verde'] def matchingword(number_of_character_following = 3) for number_of_characters_in_a_row in list1: if number_of_characters_in_a_row in list2: return possible_matching_words in [] else: return no_matching_words in []

In [1]: List1 = ['Birmanie', 'Biélorussie', 'Bolivie', 'Brunei', 'Burkina', 'Bélize', 'Cap-Vert'] In [2]: List2 = ['Belize', 'Bermudes', 'Bolivie (État plurinational de)', 'Brunéi Darussalam', 'Burkina Faso', 'Bélarus', 'Cabo Verde'] In [5]: from difflib import SequenceMatcher In [8]: def find_longest_matching(list1, list2, match_len=3): ...: res = [] ...: for s1 in list1: ...: for s2 in list2: ...: match = SequenceMatcher(None, s1, s2).find_longest_match(0, len(s1), 0, len(s2)) ...: if match.size >= match_len: ...: res.append({'s1': s1, 's2': s2, 'match': s1[match.a: match.a + match.size]}) ...: return res ...: In [9]: find_longest_matching(List1, List2) Out[9]: [{'s1': 'Biélorussie', 's2': 'Brunéi Darussalam', 'match': 'russ'}, {'s1': 'Biélorussie', 's2': 'Bélarus', 'match': 'rus'}, {'s1': 'Bolivie', 's2': 'Bolivie (État plurinational de)', 'match': 'Bolivie'}, {'s1': 'Brunei', 's2': 'Brunéi Darussalam', 'match': 'Brun'}, {'s1': 'Burkina', 's2': 'Bolivie (État plurinational de)', 'match': 'ina'}, {'s1': 'Burkina', 's2': 'Burkina Faso', 'match': 'Burkina'}, {'s1': 'Bélize', 's2': 'Belize', 'match': 'lize'}, {'s1': 'Bélize', 's2': 'Bélarus', 'match': 'Bél'}, {'s1': 'Cap-Vert', 's2': 'Cabo Verde', 'match': 'Ver'}]

Miguel Brito Great Miguel, thank you! I find with a friend this function, using the levenshtein distance:

ListEtats = ['Birmanie', 'Biélorussie', 'Bolivie', 'Brunei', 'Burkina', 'Bélize', 'Cap-Vert', 'Centrafrique', 'Chine', 'Corée du Nord', 'Corée du Sud', 'Guatémala', 'Guinée Bissao', 'Irak', 'Iran', 'Kirghizstan', 'Kosovo', 'Kénya', 'Laos', 'Liechtenstein', 'Lésotho', 'Micronésie', 'Moldavie', 'Monaco', 'Niue', 'Royaume-Uni', 'Russie', 'Saint-Christophe et Niévès', 'Saint Marin', 'Saint Vincent et les Grenadines', 'Salomon', 'Salvador', 'Syrie', 'Tanzanie', 'Timor oriental', 'Vatican', 'Vietnam', 'Vénézuéla', 'Zimbabwé', 'États Unis']

ListZones = ['Belize', 'Bermudes', 'Bolivie État plurinational de', 'Brunéi Darussalam', 'Burkina Faso', 'Bélarus', 'Cabo Verde', 'Chine RAS de Hong Kong', 'Chine RAS de Macao', 'Chine Taiwan Province de', 'Chine continentale', 'El Salvador', 'Fédération de Russie', 'Groenland', 'Guatemala', 'Guinée Bissau', 'Iran République islamique d', 'Iraq', 'Kenya', 'Kirghizistan', 'Lesotho', 'Micronésie États fédérés de', 'Myanmar', 'Nioué', 'Nouvelle Calédonie', 'Palestine', 'Polynésie française', 'Porto Rico',  'Royaume Uni de Grande-Bretagne et d Irlande du Nord', 'République arabe syrienne', 'République centrafricaine', 'République de Corée', 'République de Moldova', 'République démocratique populaire lao', 'République populaire démocratique de Corée', 'République Unie de Tanzanie', 'Saint Kitts et Nevis', 'Saint Vincent et les Grenadines', 'Samoa américaines', 'Timor Leste', 'Tokélaou', 'Venezuela République bolivarienne du', 'Viet Nam', 'Zimbabwe', 'États Unis d Amérique', 'Îles Salomon']

import jellyfish

def compareList(list1, list2):  
    dict = {}
    for item1 in list1:
        for item2 in list2:
            current_leven = jellyfish.jaro_distance(item1, item2)
            if item1 not in dict or current_leven > jellyfish.jaro_distance(item1, dict[item1][0]):
                dict[item1] = (item2, current_leven)
    return dict

compareList(ListEtats, ListZones)

This is good but i think i need to optimise this one by applying your method in a second argument.

Thank you again for your help!

Search Hashnode