Tehtävä

Annetaan kokonaisluku $N$ sekä $2$ pituudeltaan $N$ olevaa merkkijonoa $S, T$. Tulosta merkkijonojen $S$ ja $T$ välinen Hamming-etäisyys.

Tässä merkkijonojen $S$ ja $T$ välinen Hamming-etäisyys tarkoittaa sellaisten indeksien $i$ ($1 \le i \le N$) lukumäärää, joilla merkkijonon $S$ $i$-s merkki ja merkkijonon $T$ $i$-s merkki ovat eri merkit.

Rajoitukset

• $1 \le N \le 100$.
• $N$ on kokonaisluku.
• $S, T$ ovat pituudeltaan $N$ olevia merkkijonoja, jotka koostuvat pienistä englantilaisista kirjaimista.

Syöte

Syöte annetaan seuraavassa muodossa:

N
S
T

Tuloste

Tulosta merkkijonojen $S$ ja $T$ välinen Hamming-etäisyys.

Älä tulosta mitään muuta kuin tulos. (Älä tulosta syötettä pyytäviä lauseita tms.)

Vastausmuodon osalta voit katsoa mallia myös harjoitustehtävistä ja niiden malliratkaisuista.

Esimerkki 1

Syöteesimerkki 1

3
joi
ioi

Tulosteesimerkki 1

1

• Merkkijonojen $S$ ja $T$ $1$. merkit ovat j ja i, jotka ovat erisuuret.
• Merkkijonojen $S$ ja $T$ $2$. merkit ovat o ja o, jotka ovat samat.
• Merkkijonojen $S$ ja $T$ $3$. merkit ovat i ja i, jotka ovat samat.
• Näin ollen merkkijonojen joi ja ioi välinen Hamming-etäisyys on $1$, joten tulostetaan $1$.

Esimerkki 2

Syöteesimerkki 2

5
march
april

Tulosteesimerkki 2

4

• Koska merkkijonojen march ja april välinen Hamming-etäisyys on $4$, tulostetaan $4$.

Esimerkki 3

Syöteesimerkki 3

6
sample
sample

Tulosteesimerkki 3

0

• Koska merkkijonojen sample ja sample välinen Hamming-etäisyys on $0$, tulostetaan $0$.