আজকে আমরা শিখবো কেএমপি অ্যালগরিদম ব্যবহার করে স্ট্রিং ম্যাচিং করা। কেএমপি শব্দটি এসেছে ৩জন কম্পিউটার বিজ্ঞানী Donald Knuth, James H. Morris এবং Vaughan Pratt এর নাম থেকে। আমাদের প্রবলেম হলো একটা স্ট্রিং এর মধ্যে সাবস্ট্রিং খুজে বের করা। যে স্ট্রিং এর ভিতর খুজবো সেটাকে আমরা বলবো টেক্সট (text), আর যে স্ট্রিংটাকে খুজবো সেটা বলবো প্যাটার্ণ […]