Esempio n. 1
0
        static void Main(string[] args)
        {
            AhoCorasick ac = new AhoCorasick();

            ac.AddString("her");
            ac.AddString("here");
            ac.AddString("herem");
            Console.WriteLine(ac);
        }
Esempio n. 2
0
        public void Main()
        {
            AhoCorasick ahoCorasick = new AhoCorasick(1000);

            ahoCorasick.addString("bc");
            ahoCorasick.addString("abc");

            string     s         = "tabcdc";
            int        node      = 0;
            List <int> positions = new List <int>();

            for (int i = 0; i < s.Length; i++)
            {
                node = ahoCorasick.transition(node, s[i]);
                if (ahoCorasick.nodes[node].leaf)
                {
                    positions.Add(i);
                }
            }
            Console.WriteLine(positions);
        }