Exemplo n.º 1
0
        public static void Main()
        {
            var generator = new TextGenerator(WordTypes.Name);

            var names = generator.GenerateText(1000);
            var trie  = new Trie();
            var words = new HashSet <string>();

            names.Split(' ').ToList().ForEach(
                x =>
            {
                words.Add(x);
                trie.AddWord(x);
            });

            var result = new StringBuilder();

            foreach (var word in words.OrderBy(x => x))
            {
                int occurenceCount;
                trie.TryFindWord(word, out occurenceCount);
                result.AppendFormat("{0} -> {1} times", word, occurenceCount).AppendLine();
            }

            Console.WriteLine(result);
        }
Exemplo n.º 2
0
        public static void Main()
        {
            var generator = new TextGenerator(WordTypes.Name);

            var names = generator.GenerateText(1000);
            var trie = new Trie();
            var words = new HashSet<string>();
            names.Split(' ').ToList().ForEach(
                x =>
                    {
                        words.Add(x);
                        trie.AddWord(x);
                    });

            var result = new StringBuilder();

            foreach (var word in words.OrderBy(x => x))
            {
                int occurenceCount;
                trie.TryFindWord(word, out occurenceCount);
                result.AppendFormat("{0} -> {1} times", word, occurenceCount).AppendLine();
            }

            Console.WriteLine(result);
        }
Exemplo n.º 3
0
        public static void Main()
        {
            // Test();

            var trie = new Trie();

            var words = new StreamReader("sampleText.txt").ReadToEnd().Split(new char[] { '.', '!', '?', ';', ' ', ':', ',', '-' }, StringSplitOptions.RemoveEmptyEntries);

            foreach (var word in words)
            {
                trie.AddWord(word);
            }

            var result = new StringBuilder();

            var searchedWords = new StreamReader("searchedWords.txt").ReadToEnd().Split(new char[] { '.', '!', '?', ';', ' ', ':', ',', '-' }, StringSplitOptions.RemoveEmptyEntries);
            int occurs        = 0;

            foreach (var word in searchedWords)
            {
                result.Append(word);
                result.Append(" -> ");
                trie.TryFindWord(word, out occurs);
                result.Append(occurs);
                result.AppendLine(" times");
            }

            Console.Write(result.ToString());
        }
        private static void Test()
        {
            var a = new Trie();

            a.AddWord("hello");
            a.AddWord("hello");
            a.AddWord("hi");
            a.AddWord("helloo");

            int oc = 0;
            Console.WriteLine(a.TryFindWord("hel", out oc) + " -> " + oc + " times");

            Console.WriteLine(a.TryFindWord("hi", out oc) + " -> " + oc + " times");

            Console.WriteLine(a.TryFindWord("hii", out oc) + " -> " + oc + " times");

            Console.WriteLine(a.TryFindWord("hello", out oc) + " -> " + oc + " times");

            Console.WriteLine(a.TryFindWord("helloo", out oc) + " -> " + oc + " times");
        }
Exemplo n.º 5
0
        private static void Test()
        {
            var a = new Trie();

            a.AddWord("hello");
            a.AddWord("hello");
            a.AddWord("hi");
            a.AddWord("helloo");

            int oc = 0;

            Console.WriteLine(a.TryFindWord("hel", out oc) + " -> " + oc + " times");

            Console.WriteLine(a.TryFindWord("hi", out oc) + " -> " + oc + " times");

            Console.WriteLine(a.TryFindWord("hii", out oc) + " -> " + oc + " times");

            Console.WriteLine(a.TryFindWord("hello", out oc) + " -> " + oc + " times");

            Console.WriteLine(a.TryFindWord("helloo", out oc) + " -> " + oc + " times");
        }