Поиск по Паттерну (Text Pattern)

string input = @"Петя шел на работу";
string pattern = @"(Петя)(\s\w*\s)(на\sработу)";
Regex regex = new Regex(pattern, RegexOptions.None);
Match output = regex.Match(input);
Console.WriteLine(output.Groups[3].Value + output.Groups[2].Value + output.Groups[1].Value); //на работу шел Петя
Console.WriteLine(output.Groups[0].Value); //Петя шел на работу

        public static int IndexOf(byte[] source, byte[] pattern)
        {
            int length = source.Length - pattern.Length;
            if (length < 0) return -1;
 
            for (int i = 0; i <= length; i++)
            {
                if (Equals(source, pattern, i, pattern.Length)) return i;
            }
 
            return -1;
        }
 
        public static bool Equals(byte[] first, byte[] second, int startIndexFirst, int length)
        {
            if (length > second.Length) return false;
 
            for (int i = 0; i < length; i++)
            {
                if (first[startIndexFirst + i] != second[i]) return false;
            }
            return true;
        }