public void SuffixArray_Index() { SuffixArray sa = new SuffixArray("items"); Assert.AreEqual(0, sa.Find("items")); Assert.AreEqual(1, sa.Find("tems")); Assert.AreEqual(2, sa.Find("ems")); Assert.AreEqual(3, sa.Find("ms")); Assert.AreEqual(4, sa.Find("s")); }
public void SuffixArray_MultiIndex() { SuffixArray sa = new SuffixArray("itemsitems"); Assert.IsTrue(0 <= sa.Find("items")); Assert.IsTrue(1 <= sa.Find("tems")); Assert.IsTrue(2 <= sa.Find("ems")); Assert.IsTrue(3 <= sa.Find("ms")); Assert.IsTrue(4 <= sa.Find("s")); }