Поиск подстроки в строке - C# (185425)

Формулировка задачи:

Описать логическую функцию поиск (s, ss, k, n), проверяющую, входит ли подстрока ss в ту часть строки s, которая начинается с k-й позиции, и, если входит, присваивающую параметру n номер позиции, с которой начинается первое вхождение ss в эту часть строки s. Используя данную функцию, заменить в строке x все вхождения подстроки y в подстроку z. Есть какие-нибудь идеи?

Решение задачи: «Поиск подстроки в строке»

textual
                            Листинг программы 
                        
 
                        
                          
                    
        static bool Foo(string s, string ss, int k, ref int n)
        {
            int index = s.IndexOf(ss, k);
            if (index >= 0)
            {
                n = index;
                return true;
            }
            return false;
        }
        static string Replace(string x, string y, string z)
        {
            int n = 0;
            while (Foo(x,y,n,ref n))
            {
                x = x.Remove(n, y.Length).Insert(n,z);
            }
            return x;
        }