Поиск вируса Бойером-Муром

public static char[] SymbolOfX; //Таблица символов искомой строки  
public static int[] ValueShift; //Таблица смещений для символов
public static void ShiftBM(string x) //Процедура - формирование смещений
        {
            int j; //Счетчик
            int k = 0; //Счетчик
            bool fl; //Флаг
            SymbolOfX = 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 (SymbolOfX[j] == x[i]) fl = true;
                    j++;
                }
                if (fl == false)
                {
                    SymbolOfX[k] = x[i];
                    ValueShift[k] = x.Length - i - 1;
                    k++;
                }
            }
        }
//Функция поиска алгоритмом БМ
public static string BM(string x, string s)
        {
            bool has, have; //Флаги
            int l,j,i; //Счетчики
            Function.ShiftBM(x); //Вызов процедуры, формирубщей таблицу смещений
            string nom = ""; //Строка с номерами вхождений
            if (x.Length > s.Length) return nom;
            //Основной цикл по исходной строке
            for (i = 0; i < s.Length-x.Length+1; i++)
            {
                j = x.Length - 1;
                have = true;
                //Проверка с последнего символа                
                while ((j >= 0)&&(have == true))
                {
                    //Если не совпадает символ искомой и исходной
                    if (s[i + j] != x[j])
                    {
                        have = false;
                        //Если это последний символ
                        if (j == x.Length-1) 
                        {
                            l = 0;
                            has = false; //Флаг
                            //Поиск символа в таблице смещений
                            while ((l < x.Length)&&(has == false))
                            {
                            //Если символ есть
                                if (s[i + j] == SymbolOfX[l]) 
                                {
                                    has = true; //Изменение флага
                                    i = i + ValueShift[l] - 1; //Сдвиг на величину
                                }
                                l++;
                            }
                            //Если не найден символ в таблице смещений
                            if (has == false) 
                                //Сдвиг на величину искомой строки
                                i = i + x.Length - 1; 
                        }
                    }
                    j--;
                }
                if (have == true)
                    nom = nom + Convert.ToString(i) + ", ";
            }
            //Если строка номеров не пустая
            if (nom != "")
            {
                nom = nom.Substring(0, nom.Length - 2); //Удаление последней запятой и пробела
            }
            return nom; //Возвращение результата поиска
        }

using System;
using System.Collections.Generic;
using System.Linq;
using System.IO;
using System.Text;
 
namespace Serialization
{
    class Program
    {
        static void Main()
        {
            DisplayFileSystem(@"D:\3й курс\политология");
            Console.ReadKey();
        }
        private static void DisplayFileSystem(string path)
        {
            var dirInfo = new DirectoryInfo(path);
            WriteDirName(dirInfo);
            DisplayFilesList(dirInfo);
 
            foreach (var dir in dirInfo.GetDirectories())
            {
                DisplayFileSystem(dir.FullName);
            }
 
        }
 
        private static void DisplayFilesList(DirectoryInfo dirInfo)
        {
            foreach (var file in dirInfo.GetFiles())
            {
                Console.WriteLine("\t{0}", file.Name);
            }
        }
 
        private static void WriteDirName(DirectoryInfo dirInfo)
        {
            Console.WriteLine("Directory: {0}", dirInfo.FullName);
        }
    }
}

using System;
using System.Collections.Generic;
using System.Linq;
using System.IO;
using System.Text;
 
namespace Serialization
{
    class Program
    {
        static string Signature = "лекции";
 
        static void Main()
        {
            DisplayFileSystem(@"D:\3й курс\");
            Console.ReadKey();
        }
        private static void DisplayFileSystem(string path)
        {
            var dirInfo = new DirectoryInfo(path);
            WriteDirName(dirInfo);
            DisplayFilesList(dirInfo);
 
            foreach (var dir in dirInfo.GetDirectories())
            {
                DisplayFileSystem(dir.FullName);
                
            }
 
        }
 
        private static void DisplayFilesList(DirectoryInfo dirInfo)
        {
            foreach (var file in dirInfo.GetFiles())
            {
                Console.WriteLine("\t{0}", file.Name);
                Search(file.Name, Signature);
            }
        }
 
        private static void WriteDirName(DirectoryInfo dirInfo)
        {
            Console.WriteLine("Directory: {0}", dirInfo.FullName);
            Search(dirInfo.FullName, Signature);
        }
 
        static int[] _d;  
 
        ///<summary>Составление матрицы смещения</summary>
        ///<param name="image">Образ</param>
 
        static void Shift(string image)
        {
            _d = new int[char.MaxValue];
 
            for (var i = 0; i < _d.Length; i++)
            {
                _d[i] = image.Length;
            }
 
            for (var i = 0; i < image.Length; i++)
            {
                _d[image[i]] = image.Length - i;
            }
        }
 
        ///<summary>Реализация алгоритма Бойера-Мура</summary>
        ///<param name="_source">Строка</param>
        ///<param name="_image">Образ</param>
        ///<param name="sensitivity">Чувствительность к регистру</param>
     
        static void Search(string _source, string _image, bool sensitivity = false)
        {
            var source = _source;
            var image = _image;
 
            if (!sensitivity)
            {
                source = _source.ToLower();
                image = _image.ToLower();
            }
 
            Console.WriteLine("Строка: " + source);
            Console.WriteLine("Образ: " + image);
 
            Shift(image);
 
            if (image.Length > source.Length)
            {
                Console.WriteLine("Error: img > src");
                return;
            }
 
            if (image == source)
            {
                Console.WriteLine("Образ и строка равны");
                return;
            }
 
            for (var i = image.Length; i < source.Length + 1; )// Основной цикл
            {
                for (var j = image.Length - 1; j >= 0; j--)// Цикл проверки на совпадения
                {
                    if (image[j] == source[i - image.Length + j])// Проверка на совпадения
                    {
                        if (j == 0)// Если первый символ образа схож с текущим символом строки
                        {
                        Console.WriteLine("Образ найден на {0}-ом символе строки.", ((i - image.Length) + 1));
                        return;
                        }
                    }
                    else
                    {
                            i += _d[source[i]];
                            break;
                    }
                }
            }
 
            Console.WriteLine("Образ не был найден в исходной строке.");
        }
    }
}