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);
}
