Python 交叉引用街道和城市名称

我有一个数据框，包含每个城市的城市和街道列表。我正试图把城市的名字和街道的名字对照起来。下面是列表的简化示例

City name       Street name

London          Street A
London          Street B
London          Berlin Street

Paris           Street C
Paris           Street D
Paris           London Street

Berlin          Street E
Berlin          Street F
Berlin          Paris Street  

输出应该类似于：

Street A   in   City A, City B, City C...

因为我有大约150个城市和大约15000条街道要覆盖，所以做这件事最省时的方法是什么（在迭代上花费的时间最少）

另外，由于我不是来自英语国家，一些城市名称的街道的后缀会改变城市名称的最后几个字母。类似这样的内容：充气e->充气able 覆盖这些名称的好方法是什么

我对这两个问题的任何想法都持开放态度：）

编辑：我的数据如下所示。所以我列出了每个城市的街道

            NASELJE_NAZIV(city)             ULICA_NAZIV(Street)
GROP_VRSTA                                       
1           BELI MANASTIR         A. AUGUSTINČIĆA
1           BELI MANASTIR              A. CESARCA
1           BELI MANASTIR       ADOLFA WALDINGERA
1           BELI MANASTIR       ALOJZIJA STEPINCA
1           BELI MANASTIR         ANTE STARČEVIĆA
1           BELI MANASTIR           BANA JELAČIĆA
1           BELI MANASTIR               BARANJSKA
1           BELI MANASTIR            BARTOKA BELE
1           BELI MANASTIR   BELI MANASTIR PLANINA
1           BELI MANASTIR       BELIŠĆANSKA ULICA
1           BELI MANASTIR            BRAČKA ULICA
1           BELI MANASTIR          BRANKA GAVELLE
1           BELI MANASTIR   DONJOMIHOLJAČKA ULICA
1           BELI MANASTIR          DORE PEJAČEVIĆ
1           BELI MANASTIR                 DRAVSKA
1           BELI MANASTIR    DR. KAMILA FIRINGERA
1           BELI MANASTIR                DUNAVSKA
1           BELI MANASTIR         ĐAKOVAČKA ULICA
1           BELI MANASTIR        EUGENA SAVOJSKOG
1           BELI MANASTIR  FRANA KRSTE FRANKOPANA

---

在不断变化的后缀中，您可以使用fuzzyfuzzy库

谢谢：）我试试看。您知道它是否适用于上面示例中给出的字母吗？