ছোট পাঠ্য আকারের জন্য স্ট্রিং অনুসন্ধান অ্যালগরিদম বাস্তবায়নের জন্য C++ প্রোগ্রাম

এই C++ প্রোগ্রামে, ইনপুট হিসাবে, একটি পাঠ্য এবং একটি প্যাটার্ন দেওয়া হয়। আউটপুট হিসাবে, প্যাটার্নটি পাঠ্যে অনুসন্ধান করা হয় এবং প্যাটার্নের সমস্ত উদাহরণ দেওয়া হয়।

অ্যালগরিদম

 শুরু করুন ইনপুট হিসাবে স্ট্রিং এবং প্যাটার্ন নিন। তাদের আকার সহ আসল এবং ডুপ্লিকেট অ্যারে ঘোষণা করুন। len_ori এবং len_dupli-এ আসল এবং ডুপ্লিকেটের দৈর্ঘ্য রাখুন। অনুসন্ধান করা প্যাটার্নের অবস্থান খুঁজে বের করার জন্য একটি লুপ তৈরি করুন। যদি প্যাটার্ন পাওয়া না যায়, প্রিন্ট পাওয়া যায় না অন্যথায় অনুসন্ধান করা প্যাটার্নের উদাহরণের সংখ্যা প্রিন্ট করুন। 
উদাহরণ কোড
 
#include#include namespace ব্যবহার করে std;int main() { char ori[120], dupli[120]; int i, j, k =0, len_ori, len_dupli; cout<<"কোনও ফাঁকা স্থান ছাড়াই স্ট্রিং লিখুন"<>অরি; cout<<"অনুসন্ধানের প্যাটার্ন লিখুন:"; cin>>dupli; len_ori =strlen(ori); len_dupli =strlen(dupli); for (i =0; i <=(len_ori - len_dupli); i++) // অনুসন্ধান করা প্যাটার্নের অবস্থান জানতে লুপ { (j =0; j