問題
Categories:
同じ文字数である2つの文字列を比較し,各位置での文字が異なっている個数を数えてください.
例えば,文字列 “AABB” と “ABAC” を比較すると:
- 位置0: A と A → 同じ
- 位置1: A と B → 異なる
- 位置2: B と A → 異なる
- 位置3: B と C → 異なる
異なっている個数は3です.
このように示される数のことをハミング距離と呼びます.
同じ文字数である2つの文字列を比較し,各位置での文字が異なっている個数を数えてください.
例えば,文字列 “AABB” と “ABAC” を比較すると:
異なっている個数は3です.
このように示される数のことをハミング距離と呼びます.