問題

同じ文字数である2つの文字列を比較し,各位置での文字が異なっている個数を数えてください.

例えば,文字列 “AABB” と “ABAC” を比較すると:

  • 位置0: A と A → 同じ
  • 位置1: A と B → 異なる
  • 位置2: B と A → 異なる
  • 位置3: B と C → 異なる

異なっている個数は3です.

このように示される数のことをハミング距離と呼びます.

実行例