public void TestExtendPrefix_InvalidPrefix() { var trie = new PrefixTrie( new[] { "one", "two", "three" } ); trie.ExtendPrefix("a").Should().BeNull(); trie.ExtendPrefix("twofold").Should().BeNull(); }
public void TestExtendPrefix() { var trie = new PrefixTrie( new[] { "one", "two", "three", "threshing" } ); trie.ExtendPrefix("o").Should().Be("one"); trie.ExtendPrefix("one").Should().Be("one"); trie.ExtendPrefix("t").Should().Be("t"); trie.ExtendPrefix("th").Should().Be("thre"); }