सबस्ट्रिंग एल्गोरिदम

Question

क्या कोई अन्य स्ट्रिंग में खोज करने के लिए सबसे अच्छा एल्गोरिदम इंगित कर सकता है? या अन्य चार सरणी में एक char सरणी के लिए खोज?

Answer 1

किस बिंदु से सबसे अच्छा है? Knuth-Morris-Pratt एक अच्छा है। आप उनमें से अधिक the Wikipedia entry for string searching algorithms पर चर्चा कर सकते हैं।

Answer 2

यह इस बात पर निर्भर करता है कि आप किस प्रकार की खोज कर रहे हैं। एक विशिष्ट स्ट्रिंग पर विशिष्ट सबस्ट्रिंग? कई अलग-अलग तारों पर विशिष्ट सबस्ट्रिंग? एक विशिष्ट स्ट्रिंग पर कई अलग-अलग सबस्ट्रिंग्स?

Here's a popular algorithm कई अलग-अलग तारों पर एक विशिष्ट सबस्ट्रिंग के लिए।

Answer 3

This strstr() implementation बहुत चिकना लगता है।

Answer 4

बोयर-मूर एल्गोरिथ्म: http://en.wikipedia.org/wiki/Boyer -Moore_string_search_algorithm