আমি একটি দ্রুত কে-মেলানো স্ট্রিংয়ের সাথে মিলে থাকা অ্যালগরিদমের সন্ধান করছি। দৈর্ঘ্য মিটারের একটি প্যাটার্ন স্ট্রিং পি এবং দৈর্ঘ্যের এন এর একটি পাঠ্য স্ট্রিং টি দেওয়া, আমার বেশিরভাগ কে মিলে না মিলের সাথে টি এর একটি স্ট্রিংয়ের সাথে মিলে এমন সমস্ত অবস্থানের সন্ধান করতে আমার একটি দ্রুত (রৈখিক সময়) অ্যালগরিদম প্রয়োজন। এটি কে-পার্থক্য সমস্যা (দূরত্ব সম্পাদনা করুন) থেকে পৃথক। একটি মিল নয়, বেশিরভাগ কে পজিশনে পৃথক অক্ষর থাকে এবং প্যাটার্নটির আলাদা বর্ণ রয়েছে। আমার সত্যই কেবল কে = 1 প্রয়োজন (সর্বাধিক 1 টি মিল নয়), তাই কে = 1 এর নির্দিষ্ট ক্ষেত্রে একটি দ্রুত অ্যালগরিদমও যথেষ্ট। বর্ণমালার আকার 26 (কেস-সংবেদনশীল ইংরেজি পাঠ্য) হয়, সুতরাং বর্ণমালার আকারের সাথে স্থানের প্রয়োজনীয়তা খুব দ্রুত বৃদ্ধি করা উচিত নয় (উদাহরণস্বরূপ, FAAST অ্যালগরিদম, আমি বিশ্বাস করি, বর্ণমালার আকারে স্পেস এক্সোনোনিয়াল লাগে এবং তাই) শুধুমাত্র প্রোটিন এবং জিনের ক্রমগুলির জন্য উপযুক্ত)।
একটি গতিশীল প্রোগ্রামিং ভিত্তিক পদ্ধতির সবচেয়ে খারাপ ক্ষেত্রে ও (এমএন) প্রবণতা থাকবে যা খুব ধীর হবে। আমি বিশ্বাস করি এর জন্য বায়ার-মুর অ্যালগরিদমের পরিবর্তন রয়েছে তবে আমি এই জাতীয় কাগজগুলিতে আমার হাত পেতে সক্ষম হই না। একাডেমিক জার্নাল বা প্রকাশনা অ্যাক্সেস করার জন্য আমার সাবস্ক্রিপশন নেই, সুতরাং কোনও রেফারেন্স পাবলিক ডোমেনে থাকতে হবে।
আমি কোনও পয়েন্টার, বা অবাধে উপলভ্য নথিগুলির রেফারেন্সগুলি বা এই সমস্যার জন্য নিজেই অ্যালগরিদমকে খুব প্রশংসা করব।