熊猫数据框中的模式匹配

Question

我有两个数据框 我想将数据框A的每个关键字与数据框B的字符数进行最大匹配。

我尝试过分割字符，但是它不能提供所需的准确输出，而且准确性也很低。

此外，我在数据框B中有50列，我的时间复杂度远远超出预期，是否有任何方法可以通过减少搜索时间来降低时间复杂度？

样本输入： 数据框1 =

dataframe2 - Batu, Balomb, and so on，包含国家/地区字词，但不完全匹配。

我要搜索具有最高匹配字符的数据框1的Balomb。

Expected output should be:

If Bolamb found in DF1, it should print word.