Pythonでほぼ同じ単語のペアがあるかどうかを確認するプログラム

各単語が同じ長さである単語と呼ばれる小文字の文字列のリストがあるとします。 1文字だけが異なる文字列が2つあるかどうかを確認する必要があります。

したがって、入力がwords =["seed"、 "pick"、 "lick"、 "root"、 "live"]の場合、"pick"と"lick"はほぼ同じであるため、出力はTrueになります。

これを解決するには、次の手順に従います-

• s：=新しいセット
• 単語内の各単語について、
  • 単語内の各インデックスiと単語wについて、実行します
    • 単語の部分文字列[インデックス0からi-1まで]連結"*"連結単語[インデックスi+1から終了まで]がsに存在する場合、
      • Trueを返す
    • それ以外の場合、
      • insert（word [from index 0 to i-1] concatenate "*" concatenate word [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