JOI logo
第23回日本情報オリンピック 一次予選(第1回)

2023年9月19日
情報オリンピック日本委員会

問題
  ハミング距離 (Hamming Distance) (配点 100点)
  時間制限 : 2 sec / メモリ制限 : 1024 MB

解説

整数の入力,条件分岐,整数の出力ができれば解くことのできる問題である.

基本的な文字列操作とループ操作が行えるかを問う問題である.

文字列の先頭から順に 1 文字ずつ取得し,それぞれの位置で文字が一致しているかどうかを判定する.

一致していない場合,変数に 1 を足す.全ての位置で判定した後,変数を出力すれば正答できる.

なお,Python では SciPy にハミング距離を求める関数が存在し,これを利用しても正答できる.