স্ট্রিং হ্যাশিং, রোলিং হ্যাশ এবং রবিন-কার্প এলগোরিদম (Rabin-Karp algorithm)

মনে করুন আপনাকে একটা প্রবলেম সলভ করতে দেয়া হলো এরকম- একটা স্ট্রিং S আর একটা প্যাটার্ণ (সাবস্ট্রিং) p দেয়া আছে। S এর মধ্যে p কতবার আছে সেটা খুঁজে বের করতে হবে।  আমি ধরে নিচ্ছি আপনি কোনো এলগোরিদম জানেন না। আপনি শুধু প্রোগ্রামিংয়ের ব্যাসিক কিছু কাজ পারেন, যেমন, স্ট্রিং কি জিনিস, লুপ কিভাবে চালায়, কিভাবে if-else ব্যবহার […]