public void Test_1() { Trie trie = new Trie(); trie.Insert("apple"); trie.Search("apple").Should().BeTrue(); trie.Search("app").Should().BeFalse(); trie.StartsWith("app").Should().BeTrue(); trie.Insert("app"); trie.Search("app").Should().BeTrue(); }
public void PrefixTree_Solutions() { var trie = new Trie(); trie.Insert("apple"); Assert.IsTrue(trie.Search("apple")); // returns true Assert.IsFalse(trie.Search("app")); // returns false Assert.IsTrue(trie.StartsWith("app")); // returns true trie.Insert("app"); Assert.IsTrue(trie.Search("app")); // returns true }
static void Main(string[] args) { // var dp = new DP(); // var v = dp.MaxSubArray(); // Console.WriteLine(v); Trie trie = new Trie(); trie.Insert("apple"); trie.Search("apple"); // returns true trie.Search("app"); // returns false trie.StartsWith("app"); // returns true trie.Insert("app"); trie.Search("app"); // returns true }
public void Test1() { // Arrange var trie = new Trie(); // Act // Assert trie.Insert("apple"); Assert.True(trie.Search("apple")); Assert.False(trie.Search("app")); Assert.True(trie.StartsWith("app")); trie.Insert("app"); Assert.True(trie.Search("app")); }
public void TrieTest() { var trie = new Trie(); string word1 = "apple", word2 = "app"; trie.Insert(word1); Assert.True(trie.Search(word1)); Assert.False(trie.Search(word2)); Assert.True(trie.StartsWith(word2)); trie.Insert(word2); Assert.True(trie.Search(word2)); }