KMP सर्चिंग पैटर्न

KMP एल्गोरिदम एक स्ट्रिंग सर्चिंग एल्गोरिदम है जो किसी टेक्स्ट में पैटर्न खोजने के दौरान अनावश्यक तुलनाओं को छोड़ने के लिए प्रिफिक्स टेबल (prefix table) का उपयोग करता है।