Қарапайым алгоритм

Алгоритмді қарау үшін бір мысалды қарастырайық. Сонымен бізде n символдан тұратын мәтін берілген, оны Т деп атайық немесе T[i] және оның і-ші символы деп атауға да болады. m символдан тұратын жолды немесе сөзді S деп немесе S[i] және оның i-ші символы деп атайық. Бізге берілген жол берілген мәтінде бар ма, бар болса мәтіннің қандай символынан басталатындығын табу керек.

Біз m символы мәтіннің жолының қай символдарымен сәйкес келетіндігін тексереміз. Оны іске асыру үшін Паскальда келесі кодты жазамыз:

Program SimpleSearch;

Var T:array[1..40000] of char;

{мәтін ролін анықтайды}

S: array[1..10000] of char; {жолдың ролін атқарады}

i, j:longint;

m, n:longint;

begin {программа денесін баяндау}

Қарапайым түрде жаздық, енді осы программаның тиімділігін тәжірибе жүзінде тексеруге болады.