using System;

using System.Collections;

​

public class Program

{

    public void BoyerMoore(string str, string search)

    {

        Hashtable table = new Hashtable();

        char[] ch = search.ToCharArray();

        for (int i = 0; i < ch.Length; i++)

        {

            if (!table.ContainsKey(ch[i]))

            {

                table.Add(ch[i], i);

            }

            else

            {

            }

        }

​

        int start = search.Length - 1;

        int end = search.Length - 1;

        char[] find = str.ToCharArray();

        for (int i = 0; i < find.Length; i++)

        {

            //Console.WriteLine(start + "-" + end);

            int final = end;

            int sum = start;

            if (start < find.Length)

            {

                if (find[start] == ch[final])

                {

                    while (find[start] == ch[final] && final >= 0 && start >= 0)

                    {

                        //Console.WriteLine("Match");

                        start--;

                        final--;

                        if (start == 0 || final == 0)

                        {

                            break;

                        }

                    }

​

                    if (final == 0)

                    {

                        //Console.WriteLine("Happy");

                        Console.WriteLine("Found at : {0}", sum - (search.Length - 1));

                        start = sum + search.Length - 1;

                    }

                    else

                    {

                        if (table.ContainsKey(find[start]))

                        {

                            //Console.WriteLine("wekjfkwe");

                            start = start + ((Convert.ToInt32(table[find[start]])));

                        }

                        else

                        {

                            start = sum + search.Length - 1;

                        }

                    }

                }

                else

                {

                    if (table.ContainsKey(find[start]))

                    {

                        //Console.WriteLine(i+"-"+((Convert.ToInt32(table[find[start]])) - 1)+"-"+find[start]);

                        start = sum + (Convert.ToInt32(table[find[start]]) - 1);

                    }

                    else

                    {

                        start = sum + search.Length - 1;

                    }

                }

            }

        //i=start;

        }

    }

​

    public static void Main()

    {

        string str = "AABAACAADAABAABA";

        string search = "AABA";

        Program program = new Program();

        program.BoyerMoore(str, search);

    }

}