Создание регулярного выражения по шаблону (без библиотеки для регулярных выражений):

namespace RegexProgram
{
    class Program
    {
        static void Main(string[] args)
        {
            Console.WriteLine("Введите строку:");
            string input = Console.ReadLine();
            string output = CheckTheLine(input);
            if (output.Length > 2)
            {
                Console.WriteLine("Результат проверки:");
                foreach (string line in output.Split())
                    Console.WriteLine(line);
            }
            else
                Console.WriteLine("Введённая строка не соответствует выражению");
        }
 
        // посимвольная проверка строки
        static string CheckTheLine(string line)
        {
            // строка для вывода
            string output = "";
            int index = 0;
 
            // определяем вхождения строки посимвольно
            while (index < line.Length)
            {
                int last_index = index;
 
                // проверка первого паттерна
                if (line[index] == 'a')
                {
                    index++;
 
                    // проверка второго паттерна
                    if (index < line.Length && line[index] == 'e')
                    {
                        index++;
                        if (line.Length > 2 && index != line.Length)
                        {
                            // проверка на символ d
                            if (line[index] == 'd')
                            {
                                // дописываем "а" в строку
                                output += "\naed";
                                index++;
                            }
                        }
                    }
 
                    // проверяем первый паттерн
                    else
                    {
                        if (index + 1 != line.Length)
                            output += "\na";
 
                        // проверка на ноль или более символов 'b'
                        while (index < line.Length && line[index] == 'b' && line.Contains("bd"))
                        {
                            output += 'b';
                            index++;
                        }
 
                        // проверка на 1 и более символов d
                        while (index < line.Length && line[index] == 'd')
                        {
                            output += 'd';
                            index++;
                        }
 
                        // проверка на наличие цифр сразу после символа 'a'
                        if (index < line.Length && line[index] == 'd')
                        {
                            output += 'd';
                            index++;
                        }
                    }
                }
 
                // проверка на вхождение "d" сразу после "a" (Вот тут постоянно вылазили ошибки по типу, что я вышел за границы индексов)
                else if (line[index] == 'd')
                {
                    output += 'd';
                    index++;
                }
                else
                {
                    index++;
                    continue;
                }
 
                // выходим из цикла, если процесс не останавливается
                if (last_index == index)
                    break;
            }
            return output;
        }
    }
}

 else if (line[index] == 'd')
                {
                    output += 'd';
                    index++;
                }
                else