//Wyszukiwanie wzorca w tekscie
//Algorytm naiwny
//www.algorytm.org

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace AlgorytmN_WzorzecTxt
{
    class Program
    {
        static void Main(string[] args)
        {
            string wzorzec, tekst;
            int n, m, i = 0, j;

            Console.Write("Podaj tekst: ");
            tekst = Console.ReadLine();
            Console.Write("Podaj wzorzec: ");
            wzorzec = Console.ReadLine();

            n = tekst.Length;
            m = wzorzec.Length;

            while (i <= n - m)
            {
                j = 0;
                while ((j < m) && (wzorzec[j] == tekst[i + j])) j++;
                if (j == m) Console.WriteLine("Wzorzec występuje od " + (i + 1).ToString() + " do " + (i+m).ToString() + " znaku.");
                i++;
            }
            Console.ReadKey();

        }
    }
}