在 Python 中编写检查是否存在几乎相同字符串对的程序

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

因此，如果输入为 words = [“seed”, “pick”, “lick”, “root”, “live”]，则输出为 True，因为 “pick” 和 “lick” 几乎相同。

为解决此问题，我们将采取以下步骤：

• 创建一个新的集合 s
• 对于 words 中的每个单词，执行以下操作：
  • 对于单词的每个索引 i 和单词 w，执行以下操作：
    • 如果单词的子串 [从索引 0 到 i-1] 连接 “*” 连接 [从索引 i+1 到结尾] 出现在 s 中，那么
    • 返回 True
    • 否则，将 (单词[from index 0 to i-1] concatenate “*” concatenate 单词[from index i+1 to end]) 插入到 s 中
• 返回 False

示例

以下是更好地理解的实现：

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