Merge pull request thuva4#313 from stripedpajamas/GoHammingDistance

thuva4 · web-flow · commit 8a59509dd540 · 2017-10-23T09:46:35.000+05:30
HammingDistance in Golang
diff --git a/CONTRIBUTING.md b/CONTRIBUTING.md
@@ -138,3 +138,4 @@ Unfortunately, sometimes the bug can be only reproduced in your project or in yo
 - [d-grossman](https://github.com/d-grossman)
 - [javmonisu](https://github.com/javmonisu)
 - [lena15n](https://github.com/lena15n)
+- [stripedpajamas](https://github.com/stripedpajamas)
diff --git a/HammingDistance/Go/hammingDistance.go b/HammingDistance/Go/hammingDistance.go
@@ -0,0 +1,16 @@
+package hammingDistance
+
+func HammingDistance(a, b string) int {
+	if len(a) != len(b) {
+		panic("The two strings must have equal length")
+	}
+	aRunes := []rune(a)
+	bRunes := []rune(b)
+	distance := 0
+	for i, r := range aRunes {
+		if r != bRunes[i] {
+			distance++
+		}
+	}
+	return distance
+}
diff --git a/HammingDistance/Go/hammingDistance_test.go b/HammingDistance/Go/hammingDistance_test.go
@@ -0,0 +1,10 @@
+package hammingDistance
+
+import "testing"
+
+func TestHammingDistance(t *testing.T) {
+	// "karolin" => "kathrin" is 3 according to Wikipedia
+	if HammingDistance("karolin", "kathrin") != 3 {
+		t.Fail()
+	}
+}
diff --git a/README.md b/README.md
@@ -29,7 +29,7 @@ FisherYatesShuffle | :+1: |  |  |  | :+1: | :+1: |  | :+1: |
 FloodFill Algorithm | :+1: | | | | | | | |
 Floyd'sAlgorithm | :+1: | :+1: |  |  | :+1: |  |  |  |
 GreatestCommonDivisor | :+1: |  | :+1: | :+1: | :+1: |   |  |  |
-HammingDistance | :+1: | :+1: |  | :+1: |  | :+1: |  |  |
+HammingDistance | :+1: | :+1: |  | :+1: |  | :+1: | :+1: |  |
 HeapSort | :+1: | :+1: |  |  | :+1: | :+1: | :+1: |  | :+1:
 HistogramEqualization | :+1: |  |  |  |  |  |  |  |
 InsertionSort | :+1: | :+1: | :+1: | :+1: | :+1:  |  | :+1: | :+1: |
