Skip to content
Open
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
12 changes: 12 additions & 0 deletions hamming.rb
Original file line number Diff line number Diff line change
@@ -0,0 +1,12 @@
class Hamming
def self.compute(entry1,entry2, score = 0)
raise ArgumentError.new("Both entries have to have same number of characters") if entry1.length != entry2.length

return score if entry1.length == 0 || entry2.length == 0

score += 1 if entry1[0] != entry2[0]

compute(entry1[1..-1],entry2[1..-1], score)

end
end
28 changes: 14 additions & 14 deletions hamming_test.rb
Original file line number Diff line number Diff line change
Expand Up @@ -4,72 +4,72 @@

class HammingTest < Minitest::Test
def test_identical_strands
skip

assert_equal 0, Hamming.compute('A', 'A')
end

def test_long_identical_strands
skip

assert_equal 0, Hamming.compute('GGACTGA', 'GGACTGA')
end

def test_complete_distance_in_single_nucleotide_strands
skip

assert_equal 1, Hamming.compute('A', 'G')
end

def test_complete_distance_in_small_strands
skip

assert_equal 2, Hamming.compute('AG', 'CT')
end

def test_small_distance_in_small_strands
skip

assert_equal 1, Hamming.compute('AT', 'CT')
end

def test_small_distance
skip

assert_equal 1, Hamming.compute('GGACG', 'GGTCG')
end

def test_small_distance_in_long_strands
skip

assert_equal 2, Hamming.compute('ACCAGGG', 'ACTATGG')
end

def test_non_unique_character_in_first_strand
skip

assert_equal 1, Hamming.compute('AGA', 'AGG')
end

def test_non_unique_character_in_second_strand
skip

assert_equal 1, Hamming.compute('AGG', 'AGA')
end

def test_large_distance
skip

assert_equal 4, Hamming.compute('GATACA', 'GCATAA')
end

def test_large_distance_in_off_by_one_strand
skip

assert_equal 9, Hamming.compute('GGACGGATTCTG', 'AGGACGGATTCT')
end

def test_empty_strands
skip

assert_equal 0, Hamming.compute('', '')
end

def test_disallow_first_strand_longer
skip

assert_raises(ArgumentError) { Hamming.compute('AATG', 'AAA') }
end

def test_disallow_second_strand_longer
skip

assert_raises(ArgumentError) { Hamming.compute('ATA', 'AGTG') }
end
end