hamming.py 327 Bytes
Newer Older
Pranavan RAJENDIRAN's avatar
Pranavan RAJENDIRAN committed
1
2
# -*- coding: utf-8 -*-

3
4
5
6
# @param u : un mot de longueur n
# @param v : un mot de longueur n
# @contrainte Longueur de u et v dois être égale 
# @return -1 si longueur de u et v ne sont pas égale
Pranavan RAJENDIRAN's avatar
Pranavan RAJENDIRAN committed
7

8
9
10
11
12
13
14
15
16

def hamming(u,v):
	tmp=0
	if(len(u)!=len(v)):
		return -1
	for i in range(len(u)):
		if(u[i]!=v[i]):
			tmp=tmp+1
	return tmp