QOJ.ac

QOJ

时间限制: 2 s 内存限制: 1024 MB

#23933. Hamming-Abstand

统计

Problembeschreibung

Gegeben sind eine ganze Zahl $N$ und $2$ Zeichenketten $S, T$ der Länge $N$. Gib den Hamming-Abstand zwischen $S$ und $T$ aus.

Hierbei ist der Hamming-Abstand zwischen $S$ und $T$ die Anzahl der Indizes $i$ ($1 \le i \le N$), bei denen sich das $i$-te Zeichen von $S$ und das $i$-te Zeichen von $T$ unterscheiden.

Einschränkungen

  • $1 \le N \le 100$.
  • $N$ ist eine ganze Zahl.
  • $S, T$ sind Zeichenketten der Länge $N$, die aus englischen Kleinbuchstaben bestehen.

Eingabe

Die Eingabe erfolgt im folgenden Format:

N
S
T

Ausgabe

Gib den Hamming-Abstand zwischen $S$ und $T$ aus.

Gib außer dem Ergebnis nichts weiter aus. (Gib auch keine Sätze aus, die zur Eingabe auffordern usw.)

Bezüglich des Antwortformats kannst du dich auch an den Übungsaufgaben und deren Musterlösungen orientieren.

Beispiel 1

Eingabebeispiel 1

3
joi
ioi

Ausgabebeispiel 1

1
  • Das $1$-te Zeichen von $S$ und $T$ ist jeweils j bzw. i; sie sind verschieden.
  • Das $2$-te Zeichen von $S$ und $T$ ist jeweils o bzw. o; sie stimmen überein.
  • Das $3$-te Zeichen von $S$ und $T$ ist jeweils i bzw. i; sie stimmen überein.
  • Da der Hamming-Abstand zwischen joi und ioi somit $1$ beträgt, wird $1$ ausgegeben.

Beispiel 2

Eingabebeispiel 2

5
march
april

Ausgabebeispiel 2

4
  • Da der Hamming-Abstand zwischen march und april gleich $4$ ist, wird $4$ ausgegeben.

Beispiel 3

Eingabebeispiel 3

6
sample
sample

Ausgabebeispiel 3

0
  • Da der Hamming-Abstand zwischen sample und sample gleich $0$ ist, wird $0$ ausgegeben.

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.