public void ShortestPathBetweenTwoGivenWordsOfSameLengths() { var execution = new StringBuilder(); HammingStringDistance.ShortestPathBetweenTwoGivenWordsOfSameLengths(threeLettersWordDic, "cat", "dog", 0, execution); var expected = @"cat -> cut cut -> cot cot -> cog cog -> dog Rec:3 Done cog -> coy cot -> coy coy -> cog cog -> dog Rec:4 Done cat -> cot cot -> cut cot -> cog cog -> dog Rec:2 Done cog -> coy cot -> coy coy -> cog cog -> dog Rec:3 Done "; Assert.AreEqual(expected, execution.ToString()); }
public void GetHammingDistance() { Assert.AreEqual(3, HammingStringDistance.GetHammingDistance("karolin", "kathrin")); Assert.AreEqual(3, HammingStringDistance.GetHammingDistance("karolin", "kerstin")); Assert.AreEqual(2, HammingStringDistance.GetHammingDistance("1011101", "1001001")); Assert.AreEqual(3, HammingStringDistance.GetHammingDistance("2173896", "2233796")); }
public void GetListOfWordsWithHammingDistanceOf() { var result = HammingStringDistance.GetListOfWordsWithHammingDistanceOf(threeLettersWordDic, "pat"); Assert.AreEqual(1, result.Count); CollectionAssert.AreEqual(DS.List("cat"), result); result = HammingStringDistance.GetListOfWordsWithHammingDistanceOf(threeLettersWordDic, "coo"); Assert.AreEqual(4, result.Count); CollectionAssert.AreEqual(result, result); }