4
Bir arama ağacını sınırlı düzenli ifadeleri işlemek için nasıl uyarlayacağını bilen var mı? Görev, bir dosya adı verildiğinde, bu dosya adıyla eşleşen tüm düğümleri bulur. Düğümler normal dosya adı globs (* ve?) Içerebilir. Açıkçası, bu bir arama ağacı olduğundan, hızın özüdür.Düzenli ifade (glob) arama ağacı
DÜZENLEME: Hız için en önemli durumun, bir eşleşmeyi dışlamak için geçen ortalama süre olduğunu eklemeliyim. Yani çoğu durumda eşleşme başarısız olur.
bir örneği: *, çubuk, foo 1 ve 3 bar arama düğümleri dönmek Besin arama
bar
foo, çubuk, foo: ağaç aşağıdaki düğümleri içerdiği ki 2 ve 4 numaralı düğümleri döndürür. Fob aranması hiçbir düğüm döndürmez. fooxbar aranıyor dönecekti düğüm 5. fatura uyabilecek düğümleri 3. ve 4.
Bu bir ters sorun mu (regex): bir dize Düzenli Dil'e ait mi, yoksa eşleşmiyor mu? – dirkgently
Bize örnek bir örnek verebilir misiniz? – dirkgently
Bir örnek: ağaç aşağıdaki düğümleri içerdiği Say: *, * Bar, foo foo, bar, foo (örn foo, filanca, fooxbar, fob, vs.) herhangi bir dize Verilen bar, çabuk düğümü bulmak (ler) varsa, bu dizeyle eşleşen. –