Distància Hamming
Submit solution
Points:
10
Time limit:
5.0s
Memory limit:
256M
Author:
Problem types
Allowed languages
C#, Go, Java, Python
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ó
CC BY-NC-SA 4.0