提供された文字列がPythonの同じ位置にある文字によって異なるかどうかを調べるプログラム

同じ長さの複数の文字列を含む配列が提供されているとします。提供された文字列のいずれか2つが、同じ位置で1文字だけ異なるかどうかを確認する必要があります。この違いが存在する場合はtrueを返し、そうでない場合はfalseを返します。

したがって、入力がdict =['pqrs'、'prqs'、'paqs']のような場合、出力はTrueになります。入力にリストされている文字列はすべてインデックス1が異なるため、生成される出力はTrueです。したがって、2つのペアを取得すると、同じ位置に違いが生じます。

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

• 見た：=新しいセット

• dictの各単語について、実行します

  • 単語の各インデックスiと文字cについて、実行します

    • masked_word：=word[インデックス0からiまで]+'。' +単語[インデックスi+1から文字列の終わりまで]

    • masked_wordがseensに存在する場合、

      • Trueを返す

    • それ以外の場合

      • 見た目に（masked_word）を追加

• Falseを返す

例（Python）

理解を深めるために、次の実装を見てみましょう-

def solve(dict):
   seens = set()
   for word in dict:
      for i, c in enumerate(word):
         masked_word = word[:i] + '.' + word[i+1:]
         if masked_word in seens:
            return True
         else:
            seens.add(masked_word)
   return False

print(solve(['pqrs', 'prqs', 'paqs']))

入力

['pqrs', 'prqs', 'paqs']

出力

True