Prefix
Merhaba, bugün string algoritmalarının temeli olan prefix fonksiyonu ile stringteki prefix leri bulmayı anlatacağım bu basit ve temel yöntemden sonra, uzun string text içinde kelime gruplarının hızlıca bulunmasını sağlayan algoritmalar'a geçeceğim. Buradaki notlar daha çok kendime notlar silsilesi olarak devam edecek hem de ihtiyaç duyan arkadaşlar için anlaşılır bir Türkçe kaynak oluşturmaya çalışacağım.
Prefix fonksiyonu basitce bir string içinde soldan sağa arama yapıp prefix değerini bulmayı sağlamaktadır. Basitçe söylemek gerekirse 'aabcaabaa' gibi bir string için :
indisler
|
0
|
1
|
2
|
3
|
4
|
5
|
6
|
7
|
8
|
Karakterler
|
a
|
a
|
b
|
c
|
a
|
a
|
b
|
a
|
a
|
Prefix değerleri
|
0
|
1
|
0
|
0
|
1
|
2
|
3
|
1
|
2
|
