用于检查 Python 中是否存在几乎相同的单词对的程序

  • Z时代
  • 2024-01-10
  • 分类：综合

假设我们有一个名为 words 的小写字符串列表，其中每个单词的长度相同。我们必须检查是否有两个字符串仅在一个字符上不同。

因此，如果输入类似于 words = ["seed", "pick", "lick", "root", "live"]，那么输出将为 True，因为 "pick" 和 "lick" 几乎相同。

示例

让我们看看以下实现以获得更好的理解 -

def solve(words):
   s = set()
   for word in words:
      for i, w in enumerate(word):
         if word[:i] + "*" + word[i + 1 :] in s:
            return True
         else:
            s.add(word[:i] + "*" + word[i + 1 :])
   return False
words = ["seed", "pick", "lick", "root", "live"]
print(solve(words))

输入

["seed", "pick", "lick", "root", "live"]
输出结果
True

以上是 用于检查 Python 中是否存在几乎相同的单词对的程序 的全部内容， 来源链接： utcz.com/z/350386.html

回到顶部