public void CanConstructSuffixTree() { var sut = new EfficientSuffixArray("banana"); var suffixes = sut.Suffixes.ToArray(); Assert.Equal(5, suffixes[0]); Assert.Equal(3, suffixes[1]); Assert.Equal(1, suffixes[2]); Assert.Equal(0, suffixes[3]); Assert.Equal(4, suffixes[4]); Assert.Equal(2, suffixes[5]); }
public void CantFindNonExistentPattern() { var sut = new EfficientSuffixArray("banana"); Assert.False(sut.Contains("nanan")); }
public void CanFindPattern() { var sut = new EfficientSuffixArray("banana"); Assert.True(sut.Contains("nan")); }