public void OneNodeList() { var sut = new SublistSearch(); var input = new SinglyLinkedList <int>(); input.Append(1); var pattern = new SinglyLinkedList <int>(); pattern.Append(1); Assert.True(sut.IsSubset(input, pattern)); }
public void InputLongerThenPattern() { var sut = new SublistSearch(); var input = new SinglyLinkedList <int>(); input.Append(1); input.Append(2); var pattern = new SinglyLinkedList <int>(); pattern.Append(1); Assert.True(sut.IsSubset(input, pattern)); }
public void PartialMatch() { var sut = new SublistSearch(); var input = new SinglyLinkedList <int>(); input.Append(1); input.Append(2); input.Append(2); input.Append(1); input.Append(2); input.Append(3); var pattern = new SinglyLinkedList <int>(); pattern.Append(1); pattern.Append(2); pattern.Append(3); pattern.Append(4); Assert.False(sut.IsSubset(input, pattern)); }
public void MatchInTheMiddle() { var sut = new SublistSearch(); var input = new SinglyLinkedList <int>(); input.Append(1); input.Append(2); input.Append(1); input.Append(2); input.Append(3); input.Append(4); input.Append(1); input.Append(2); var pattern = new SinglyLinkedList <int>(); pattern.Append(1); pattern.Append(2); pattern.Append(3); pattern.Append(4); Assert.True(sut.IsSubset(input, pattern)); }