Düşünün şu diziyi:

/www/htdocs/1/sites/lib/abcdedd
/www/htdocs/1/sites/conf/xyz
/www/htdocs/1/sites/conf/abc/def
/www/htdocs/1/sites/htdocs/xyz
/www/htdocs/1/sites/lib2/abcdedd

ne algılama ve en gösterişli en kısa yoldurortak temel yolu- bu durumda

/www/htdocs/1/sites/

ve dizideki tüm öğeleri devre dışı mı?

lib/abcdedd
conf/xyz
conf/abc/def
htdocs/xyz
lib2/abcdedd

Giriş olarak iki dizesini alır bir işlevi longest_common_prefix yazma. Sonra herhangi bir sırayla bir dize için ortak önek azaltmak için geçerlidir. İlişkilendirilebilir ve yer değiştirebilme olduğu düzenin için bir önemi yok.

Bu diğer ikili işlemler için aynı örnek için ayrıca veya en büyük gibi ortak bölen.