Пример #1
0
 static void TraverseTrie(StringTrie <string> trie, Action <ITrieNode <char, string> > nodeFunc, Action <ITrieNode <char, string> > leafFunc)
 {
     Enumerable.Range(Convert.ToInt32('A'), Convert.ToInt32('Z')).ToList().ForEach(e =>
     {
         var c    = Convert.ToChar(e);
         var node = trie.Find(c.ToString());
         TraverseChildren(node, nodeFunc, leafFunc);
     });
 }
Пример #2
0
        static void Main(string[] args)
        {
            GetAppSettings settings = new GetAppSettings();

            Console.WriteLine(settings.GetSetting("Test"));

            Spelling spelling = new Spelling();
            string   word     = "";

            word = "PORK";
            Console.WriteLine("{0} => {1}", word, spelling.Correct(word));

            word = "FUU"; // 'correcter' is not in the dictionary file so this doesn't work
            Console.WriteLine("{0} => {1}", word, spelling.Correct(word));

            word = "LAMM";
            Console.WriteLine("{0} => {1}", word, spelling.Correct(word));

            word = "PAINT";
            Console.WriteLine("{0} => {1}", word, spelling.Correct(word));

            word = "ETAE";
            Console.WriteLine("{0} => {1}", word, spelling.Correct(word));

            // A sentence
            string sentence   = "I havve speled thes woord wwrong"; // sees speed instead of spelled (see notes on norvig.com)
            string correction = "";

            foreach (string item in sentence.Split(' '))
            {
                correction += " " + spelling.Correct(item);
            }
            Console.WriteLine("Did you mean:" + correction);

            Enumerable.Range(Convert.ToInt32('A'), 26).Union(Enumerable.Range(Convert.ToInt32('0'), 10)).ToList().
            ForEach(e => Console.WriteLine(Convert.ToChar(e)));

            Console.WriteLine($"{DuoVia.FuzzyStrings.StringExtensions.FuzzyMatch("HONG", "HONG")}");
            Console.WriteLine($"{DuoVia.FuzzyStrings.StringExtensions.FuzzyMatch("HOONG", "HONG")}");
            Console.WriteLine($"{DuoVia.FuzzyStrings.StringExtensions.FuzzyMatch("HOONG", "HSOUNG")}");
            Console.WriteLine($"{DuoVia.FuzzyStrings.StringExtensions.FuzzyMatch("HOONG", "HSIN")}");
            Console.WriteLine($"{DuoVia.FuzzyStrings.StringExtensions.FuzzyMatch("Hello Wor1ld3", "Hello Warl12d3")}");



            Console.WriteLine($"{FuzzyString.ComparisonMetrics.JaccardDistance("Hello World", "Hello World")}");
            Console.WriteLine($"{FuzzyString.ComparisonMetrics.JaccardDistance("Hello World", "Hello Warld")}");
            Console.WriteLine($"{FuzzyString.ComparisonMetrics.JaccardDistance("Hello World", "Hello Warl12d3")}");
            Console.WriteLine($"{FuzzyString.ComparisonMetrics.JaccardDistance("Hello Wor1ld3", "Hello Warl12d3")}");

            Console.WriteLine($"{FuzzyString.ComparisonMetrics.HammingDistance("Hello World", "Hello World")}");
            Console.WriteLine($"{FuzzyString.ComparisonMetrics.HammingDistance("Hello World", "Hello Warld")}");
            Console.WriteLine($"{FuzzyString.ComparisonMetrics.HammingDistance("Hello World", "Hello Warl12d3")}");
            Console.WriteLine($"{FuzzyString.ComparisonMetrics.HammingDistance("Hello Wor1ld3", "Hello Warl12d3")}");

            Console.WriteLine($"{FuzzyString.ComparisonMetrics.SorensenDiceDistance("Hello World", "Hello World")}");
            Console.WriteLine($"{FuzzyString.ComparisonMetrics.SorensenDiceDistance("Hello World", "Hello Warld")}");
            Console.WriteLine($"{FuzzyString.ComparisonMetrics.SorensenDiceDistance("Hello World", "Hello Warl12d3")}");
            Console.WriteLine($"{FuzzyString.ComparisonMetrics.SorensenDiceDistance("Hello Wor1ld3", "Hello Warl12d3")}");

            Console.WriteLine("Hello World".DiceCoefficient("Hello World"));
            Console.WriteLine("Hello World".DiceCoefficient("Hello Warld"));
            Console.WriteLine("Hello World".DiceCoefficient("Heo Warl12d3"));
            Console.WriteLine("Hello World".DiceCoefficient("Hello Warl12d3"));

            StringTrie <string> Trie = new StringTrie <string>();

            Trie.Add("ABC", "ABC");
            Trie.Add("ABCDEF", "ABCDEF");
            Trie.Add("FGHIJK", "FGHIJK");
            Trie.Add("KKK", "KKK");
            Trie.Add("LLLLL", "LLLLL");
            Trie.Add("LLLLLT", "LLLLLT");
            Trie.Add("Tai Po", "Tai Po");
            Trie.Add("Tai Po ABC", "Tai Po ABC");
            Trie.Add("Tai Po ABC DEF", "Tai Po ABC DEF");
            Trie.Add("Tai Po XXX", "Tai Po XXX");
            Trie.Add("Tai Po YYY", "Tai Po YYY");

            TraverseTrie(Trie,
                         n =>
            {
                Console.WriteLine($"Node: {n.Value}");
            },
                         lf =>
            {
                Console.WriteLine($"Leaf: *****");
            });


            var node = Trie.Find("Tai Po A");

            Console.WriteLine(node.IsLeaf + " " + node.HasValue);
            Console.WriteLine("*************************");
            node.Descendants.ToList().ForEach(e =>
            {
                if (e.HasValue)
                {
                    Console.WriteLine(e.Value);
                }
            });
            Console.WriteLine("*************************");
            node = Trie.Find("Tai Po AB");
            Console.WriteLine(node.IsLeaf + " " + node.HasValue);
            node = Trie.Find("Tai Po ABC");
            Console.WriteLine(node.IsLeaf + " " + node.HasValue);


            List <string> l = new List <string>();

            l.Add("");
            l.Add(null);
            l.Add("Hello World");
            foreach (var ll in l)
            {
                if (string.IsNullOrEmpty(ll))
                {
                    continue;
                }
                Console.WriteLine(ll);
            }

            var s = "([([}) []  A [] []   Test  ]]]]]   ";

            Console.WriteLine(s.Replace('(', Convert.ToChar(32)).Replace(')', Convert.ToChar(32)).Replace('[', Convert.ToChar(32)));



            /*
             * FileStream fs = new FileStream(@"C:\Temp\TestAddr.csv", FileMode.Open, FileAccess.Read);
             * var reader = new CsvReader(new StreamReader(fs));
             * reader.ReadHeader();
             * int i = 0;
             * while (reader.Read())
             * {
             *  var addr = reader.GetRecord<Addr>();
             *  Console.WriteLine(addr);
             *  if (i++ >= 10)
             *      break;
             * }
             * var p = System.IO.Path.GetTempPath();
             */

            var r = "A".CompareTo("B");

            var cm = new CodeMappings();


            HashSet <int> hs = new HashSet <int>();

            hs.Add(1);
            hs.Add(2);
            hs.Add(1);
            hs.Add(2);
            hs.Add(3);

            foreach (var x in hs)
            {
                Console.WriteLine(x);
            }

            Console.WriteLine("First Result Set ******************************************************************************");
            var res1 = LCSFinder.GetLCS("A B C D E F G H", "A B C D U V Y K");
            var res2 = LCSFinder.GetLCS("A B C D E F G H", "A I B T C O D L");

            Console.WriteLine(res1);
            Console.WriteLine(res2);

            Console.WriteLine("Second Result Set ******************************************************************************");
            var res3 = LCSFinder.GetLCS("AA BB CC DDD EE FFFF GG H", "AA XXXX BDB YYYYYY CC DD123DD U EE V Y K");
            var res4 = LCSFinder.GetLCS("AA BB CC DDD EE FFFF GG H", "AA I BB T CC OXXXXX DDD L EE");

            Console.WriteLine(res3);
            Console.WriteLine(res4);

            Console.WriteLine("Third Result Set ******************************************************************************");
            var res5 = LCSFinder.GetLCS("AA BB CC DD E F G", "AA BB CC BB II CC KK DD H I K");
            var res6 = LCSFinder.GetLCS("AA BB CC DD E F G", "AA BB CCCC DD II E A F B G");

            Console.WriteLine(res5);
            Console.WriteLine(res6);
            Console.WriteLine("******************************************************************************");

            Console.WriteLine("First Result Set ******************************************************************************");
            var resX = "A B C D E F G H".LongestCommonSubsequence("A B C D U V Y K");
            var resY = "A B C D E F G H".LongestCommonSubsequence("A I B T C O D L");

            Console.WriteLine(resX);
            Console.WriteLine(resY);

            Console.WriteLine("Second Result Set ******************************************************************************");
            var resA = "AA BB CC DDD EE FFFF GG H".LongestCommonSubsequence("AA XXXX BDB YYYYYY CC DD123DD U EE V Y K");
            var resB = "AA BB CC DDD EE FFFF GG H".LongestCommonSubsequence("AA I BB T CC OXXXXX DDD L EE");

            Console.WriteLine(resA);
            Console.WriteLine(resB);

            Console.WriteLine("Third Result Set ******************************************************************************");
            var resC = "AA BB CC DD E F G".LongestCommonSubsequence("AA BB CC BB II CC KK DD H I K");
            var resD = "AA BB CC DD E F G".LongestCommonSubsequence("AA BB CCCC DD II E A F B G");

            Console.WriteLine(resC);
            Console.WriteLine(resD);
            Console.WriteLine("******************************************************************************");


            Console.WriteLine("1 Result Set ******************************************************************************");
            var r1 = "ABCDEFGH".LongestCommonSubsequence("ABCDUVYK");
            var r2 = "ABCDEFGH".LongestCommonSubsequence("AIBTCODL");

            Console.WriteLine(r1);
            Console.WriteLine(r2);

            Console.WriteLine("2 Result Set ******************************************************************************");
            var r3 = "AABBCCDDDEEFFFFGGH".LongestCommonSubsequence("AAXXXXBDBYYYYYYCCDD123DDUEEVYK");
            var r4 = "AABBCCDDDEEFFFFGGH".LongestCommonSubsequence("AAIBBTCCOXXXXXDDDLEE");

            Console.WriteLine(r3);
            Console.WriteLine(r4);

            Console.WriteLine("3 Result Set ******************************************************************************");
            var r5 = "AABBCCDDEFG".LongestCommonSubsequence("AABBCCBBIICCKKDDHIK");
            var r6 = "AABBCCDDEFG".LongestCommonSubsequence("AABBCCCCDDIIEAFBG");

            Console.WriteLine(r5);
            Console.WriteLine(r6);
            Console.WriteLine("******************************************************************************");

            Console.WriteLine("4 Result Set ******************************************************************************");
            var r7 = "SUN FUNG WAI".LongestCommonSubsequence("SAN FUNG WAI");
            var r8 = "SUN FUNG WAI".LongestCommonSubsequence("SAN WAI COURT");

            Console.WriteLine(r7);
            Console.WriteLine(r8);
            Console.WriteLine("******************************************************************************");


            Enumerable.Range(1, 20).ToList().ForEach(e =>
            {
                var rA = ToRoman(e);
                var sA = ConvertRomanToNumber(rA);
                Console.WriteLine($"{rA}->{sA}");
            });

            MainStore ms = new MainStore();

            ms.Serialize(@"C:\Temp\tt.json");



            List <StreetNoExpansion> stl = new List <StreetNoExpansion>()
            {
                new StreetNoExpansion(13, "A", 13, "A"),    //0
                new StreetNoExpansion(13, "L", 14, "L"),    //1
                new StreetNoExpansion(13, "L", 17, "L"),    //2
                new StreetNoExpansion(13, "L", 20, "L"),    //3
                new StreetNoExpansion(13, "L", 14, "M"),    //4
                new StreetNoExpansion(12, "", 12, ""),      //5
                new StreetNoExpansion(12, "A", 12, "A"),    //6
                new StreetNoExpansion(12, "", 19, ""),      //7
                new StreetNoExpansion(12, "", 20, ""),      //8
                new StreetNoExpansion(12, "", 12, ""),      //9
                new StreetNoExpansion(12, "", 13, ""),      //10
                new StreetNoExpansion(12, "A", 12, "B"),    //11
                new StreetNoExpansion(14, "D", 21, "S"),    //12
                new StreetNoExpansion(15, "A", 17, ""),     //13
                new StreetNoExpansion(15, "A", 29, ""),     //14
                new StreetNoExpansion(15, "B", 16, ""),     //15
                new StreetNoExpansion(15, "C", 15, ""),     //16
                new StreetNoExpansion(16, "", 17, "B"),     //17
                new StreetNoExpansion(16, "", 18, "B"),     //18
                new StreetNoExpansion(16, "", 16, "B"),     //19
                new StreetNoExpansion(16, "", 20, "D"),     //20
                new StreetNoExpansion(16, "A", 17, ""),     //21
                new StreetNoExpansion(16, "B", 18, ""),     //22
                new StreetNoExpansion(16, "C", 16, ""),     //23
                new StreetNoExpansion(16, "D", 20, ""),     //24
                new StreetNoExpansion(3, "EA3", 3, "EA3"),  //25
                new StreetNoExpansion(3, "A", 0, ""),       //26
                new StreetNoExpansion(3, "", 0, ""),        //27
            };

            stl.ForEach(e => Console.WriteLine(e));
            var line = "";

            while (!string.IsNullOrEmpty(line = Console.ReadLine()))
            {
                Console.Write(">");
                if (!ConvertStreetNoFromStringToComponents(line, out int from, out string fromA, out int to, out string toA))
                {
                    Console.WriteLine("Conversion Failed");
                    continue;
                }
                int idx = 0;
                stl.ForEach(e =>
                {
                    Console.WriteLine($"{idx++}->{e.MatchStreetNo(from, fromA, to, toA)}");
                });
            }
        }