python - 如何找到在两种不同语言中具有相同外观的所有单词？

Question

俄语字母表包含许多与英语字母表相同的字母。以下是常用字母列表:L='acekopuxy'

现在，给定两个巨大的列表 R 和 E，每个列表都是 [word_A, word_B, ...] 的形式，其中每个 word_N 都是小写单词，我想要创建一个列表 C，它应该只包含那些在 E 和 R 中拼写相同的单词。例如，单词 'cop' 必须在 C 中，因为它在列表 R 以及 E 中。

有多项式的方法吗？

P.S.: 重要说明:由于字符编码不同，有两个 L 列表，LE 代表英文字母，LR 代表俄语，但它们的字母外观是一样的:

LE='acekopuxy'
LR='асекориху'

Answer 1

您可以为此使用集合:

english_set = set(E)
russian_set = set(R)
common_words = english_set.intersection(russian_set)

虽然我不确定我的编码部分是否正确，但如果这意味着看起来相似的字母实际上是不同的字节，例如，您可以通过在进行交集之前将这些字母替换为英文字母来准备俄语列表.