Hamming Distance
(Sequence/Hamming_Distance.py)

View this file on GitHub
Last update: 2022-11-26 03:55:08+09:00

Outline

$\lvert S \rvert = \lvert T \rvert$ である列 $S,T$ に対して, $N:=\lvert S \rvert$ とする. このとき, $S_i \neq T_i$ を満たす $1$ 以上 $N$ 以下の整数 $i$ の個数を $S,T$ の Hamming 距離という.

Code

#ハミング距離
def Hamming_Distance(S, T):
    """ 列の長さが等しい S, T におけるハミング距離を求める.

    S,T: (|S|=|T| を満たしていなければならない)
    """

    assert len(S)==len(T)
    return sum(int(S[i]!=T[i]) for i in range(len(S)))

Traceback (most recent call last):
  File "/opt/hostedtoolcache/Python/3.13.3/x64/lib/python3.13/site-packages/onlinejudge_verify/documentation/build.py", line 71, in _render_source_code_stat
    bundled_code = language.bundle(stat.path, basedir=basedir, options={'include_paths': [basedir]}).decode()
                   ~~~~~~~~~~~~~~~^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
  File "/opt/hostedtoolcache/Python/3.13.3/x64/lib/python3.13/site-packages/onlinejudge_verify/languages/python.py", line 96, in bundle
    raise NotImplementedError
NotImplementedError

Hamming Distance (Sequence/Hamming_Distance.py)

Outline

Code

Hamming Distance
(Sequence/Hamming_Distance.py)