पैटर्न सर्चिंग एल्गोरिदम का उपयोग किसी बड़े स्ट्रिंग से पैटर्न या सबस्ट्रिंग खोजने के लिए किया जाता है। अलग-अलग एल्गोरिदम हैं। इन प्रकार के एल्गोरिदम को डिजाइन करने का मुख्य लक्ष्य समय जटिलता को कम करना है। पारंपरिक दृष्टिकोण लंबे टेक्स्ट के लिए पैटर्न सर्चिंग कार्य को पूरा करने में बहुत समय ले सकता है।
यहां हम पैटर्न मिलान के बेहतर प्रदर्शन के लिए विभिन्न एल्गोरिदम देखेंगे।
इस सेक्शन में हम कवर करेंगे।
- अहो-कोरासिक एल्गोरिदम
- एनाग्राम पैटर्न सर्च
- बैड कैरेक्टर ह्यूरिस्टिक
- बॉयर मूर एल्गोरिदम
- फाइनाइट ऑटोमेटा का कुशल निर्माण
- कसाई का एल्गोरिदम
- नुथ-मॉरिस-प्रैट एल्गोरिदम
- मैनाचर का एल्गोरिदम
- नैव पैटर्न सर्चिंग
- रॉबिन-कार्प एल्गोरिदम
- सफिक्स ऐरे
- सभी सफिक्स का ट्राई
- Z एल्गोरिदम
