Morris Pratt algoritmasının alice in wonderland metni üzerinde örneğinin gösterimidir.

Morris-Pratt algoritması, bir metin içindeki bir deseni (pattern) bulmak için kullanılan bir string arama algoritmasıdır. var iste kaçıncı indexte başladığını belirtmektedir.

örnekte olduğu gibi switch yapısında ilk 5 seçenekte olduğu gibi hazır metinler için hazırlanabilir. 6. seçenekte olduğu gibi string bir değişkenle birlikte kendi istediğimiz kelime de girilebilir.

fonksiyon aradığımız patterni bulursa bir index değeri döndüreceği için bir int değişkenine atanarak kullanılması tavsiye edilmektedir. eğer aranan veri bulunamamış ise -1 değerini döndürecektir.

MorrisPratt(String metin, String kelime) şeklindedir. String kelime aradığımız veridir. String metin ise kelime verisini içinde aradığımız Stringtir.

fonksiyonu çağırdığımızda ilk başta metin ve kelimenin uzunlukları kullanılmak üzere değişkenlere atanmaktadır. int pi dizisine = parcala(kelime) gönderilmektedir. burada kendi içinde bir patern oluşturuluyor. bir for döngüsü içinde metin boyutu kadar dönmeye başlıyor q 0dan büyük olduğunda ve kelimenin q. harfi metinin i. harfine denk olmadığında q = pi[q-1] eşitliği çağırılıyor. kelime[q] metin[i] ye eşit ise q=q+1 eşitliği çağırılıyor. q m ye yani kelime bulunduğunda i-m+1 geri gönderilerek index bulunmuş oluyor. eğer for döngüsü içinde bu gerçekleşmez ise -1 döndürülerek kelimenin bulunmadığı belirtiliyor.

En iyi durum: Desen, metnin başlangıcında eşleşir. Bu durumda, algoritmanın çalışma zamanı O(m) olur.

En kötü durum: Metin içindeki her karakter, desenin son karakterine kadar eşleşir, ancak son karakter eşleşmez. Bu durumda, algoritmanın çalışma zamanı O(m*n) olur.

Ortalama durum: Morris-Pratt algoritması, en kötü durumda bile Brute-Force algoritmasından daha hızlıdır ve çalışma zamanı O(m+n) 'dir. Bu nedenle, algoritmanın ortalama durumda da oldukça verimli olduğu söylenebilir.