Երկու բիթ-տողերի Համինգյան հեռավորությունը

Երկու բիթ-տողերի Համինգյան հեռավորությունը այն դիրքերի քանակն է, որոնցում այդ բիթ-տողերը տարբերվում են: Տրված են միևնույն երկարություն ունեցող երկու բիթ-տողեր, և ձեզ խնդրում են հաշվել դրանց միջև Համինգյան հեռավորությունը:

Մուտք

Մուտքն ունի երկու տող, որոնցից յուրաքանչյուրը ներկայացնում է մեկ բիթ-տող: Երաշխավորված է, որ երկու բիթ-տողերն ունեն նույն երկարությունը (1 ≤ |s1| = |s2| ≤ ):

Ելք

Ծրագիրը պետք է տպի այդ բիթ-տողերի Համինգյան հեռավորությունը:

Օրինակներ

Մուտք
Ելք
100101 110111
2

Բացատրություն

100101 և 110111 տողերը տարբերվում են (1-ով համարակալված) 2-րդ և 5-րդ դիրքերում:
s1[2] ≠ s2[2] և s1[5] ≠ s2[5]
 

Constraints

Time limit: 4 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue