Distància Hamming


Submit solution

Points: 10
Time limit: 5.0s
Memory limit: 256M

Author:
Problem types
Allowed languages
C#, Go, Java

Donats dos Strings, calcula la seva distància Hamming.

La distància Hamming entre dos Strings de la mateixa longitud és la quantitat de posicions en les quals els caracters són diferents.

Exemple:

Hola mon
Hala man

La distància Hamming entre "Hola mon" i "Hala man" és 2, ja que en les posicions 1 i 6 els caracters són diferents.

Input Format

Dos Strings, cadascun en una línia.

Constraints

-

Output Format

La distància Hamming entre els dos Strings, si són d'igual longitud.

Si són de diferent longitud s'imprimirá -1.

Sample Input 0

Hola mon
Hala man

Sample Output 0

2

Sample Input 1

i hate java
i love java

Sample Output 1

3

Sample Input 2

CAGGTACAGT
AAGGTACTTA

Sample Output 2

4

Sample Input 3

1011010
1000010

Sample Output 3

2

Sample Input 4

hola
hol

Sample Output 4

-1

Sample Input 5

hola
hola

Sample Output 5

0

Sample Input 6

r
m

Sample Output 6

1

Sample Input 7

is this a string?
is this a  string?

Sample Output 7

-1

Autoria: Gerard Falcó


Authorship: Gerard Falcó

CC BY-NC-SA 4.0