Написать программу для поиска подстроки в строке с визуализацией основных этапов сравнения

abstract class baseClass
{
    public string haystack; // строка, в которой ведется поиск
    public string needle; // входная строка
    abstract public string searchString(); // метод для поиска
 
}

class KMP : baseClass
{
    public KMP(string haystack, string needle)
    {
        this.haystack = haystack;
        this.needle = needle;
    }
 
    public override string searchString()
    {
        string nom = ""; //Объявление строки с номерами позиций
        if (needle.Length > haystack.Length) return nom; //Возвращает 0 поиск если образец больше исходной строки
        //Вызов префикс-функции
        int[] d = PrefFunc(needle);
        int i = 0, j;
        while (i < haystack.Length)
        {
            for (i = i, j = 0; (i < haystack.Length) && (j < needle.Length); i++, j++)
                while ((j >= 0) && (needle[j] != haystack[i]))
                    j = d[j];
            if (j == needle.Length)
                nom = nom + Convert.ToString(i - j) + ", ";
        }
        if (nom != "")
        {
            nom = nom.Substring(0, nom.Length - 2); //Удаление последней запятой и пробела
        }
        return nom; //Возвращение результата поиска
    }
    
    public static int[] PrefFunc(string x)
    {
        //Инициализация массива-результата длиной X
        int[] res = new int[x.Length];
        int i = 0;
        int j = -1;
        res[0] = -1;
        //Вычисление префикс-функции
        while (i < x.Length - 1)
        {
            while ((j >= 0) && (x[j] != x[i]))
                j = res[j];
            i++;
            j++;
            if (x[i] == x[j])
                res[i] = res[j];
            else
                res[i] = j;
        }
        return res;//Возвращение префикс-функции
    }
}

class BM : baseClass
{
    public static char[] symbolOfNeedle; //Таблица символов входной строки  
    public static int[] valueShift; //Таблица смещений для символов
 
    public BM(string haystack, string needle)
    {
        this.haystack = haystack;
        this.needle = needle;
    }
    
    public override string searchString()
    {
        bool has, have; //Флаги
        int l, j, i; //Счетчики
        shiftBM(needle); //Вызов процедуры, формирубщей таблицу смещений
        string nom = ""; //Строка с номерами вхождений
        if (needle.Length > haystack.Length) return nom;
        //Основной цикл по исходной строке
        for (i = 0; i < haystack.Length - needle.Length + 1; i++)
        {
            j = needle.Length - 1;
            have = true;
            //Проверка с последнего символа                
            while ((j >= 0) && (have == true))
            {
                //Если не совпадает символ искомой и исходной
                if (haystack[i + j] != needle[j])
                {
                    have = false;
                    //Если это последний символ
                    if (j == needle.Length - 1)
                    {
                        l = 0;
                        has = false; //Флаг
                        //Поиск символа в таблице смещений
                        while ((l < needle.Length) && (has == false))
                        {
                            //Если символ есть
                            if (haystack[i + j] == symbolOfNeedle[l])
                            {
                                has = true; //Изменение флага
                                i = i + valueShift[l] - 1; //Сдвиг на величину
                            }
                            l++;
                        }
                        //Если не найден символ в таблице смещений
                        if (has == false)
                            //Сдвиг на величину искомой строки
                            i = i + needle.Length - 1;
                    }
                }
                j--;
            }
            if (have == true)
                nom = nom + Convert.ToString(i) + ", ";
        }
        //Если строка номеров не пустая
        if (nom != "")
        {
            nom = nom.Substring(0, nom.Length - 2); //Удаление последней запятой и пробела
        }
        return nom; //Возвращение результата поиска
    }
 
    public static void shiftBM(string x) //Процедура - формирование смещений
    {
        int j; //Счетчик
        int k = 0; //Счетчик
        bool fl; //Флаг
        symbolOfNeedle = new char[x.Length]; //Инициализация
        valueShift = new int[x.Length]; //Инициализация
        //Цикл по искомой строке без последнего символа
        for (int i = x.Length - 2; i >= 0; i--)
        {
            fl = false; //Флаг
            j = 0; //Обнуление
            while ((j < k + 1) && (fl == false))
            {
                if (symbolOfNeedle[j] == x[i]) fl = true;
                j++;
            }
            if (fl == false)
            {
                symbolOfNeedle[k] = x[i];
                valueShift[k] = x.Length - i - 1;
                k++;
            }
        }
    }
}