এটি একই টেক্সট বারবার অনুসন্ধান করার জন্য একটি C++ প্রোগ্রাম।
অ্যালগরিদম
শুরু করুন ইনপুট হিসাবে অনুসন্ধান করার জন্য মূল স্ট্রিং এবং প্যাটার্ন নিন। org_len =মূল স্ট্রিংয়ের দৈর্ঘ্য সঞ্চয় করুন pat_len =i =0 থেকে (org_len - pat_len) j =0 থেকে pat_len - 1 এর জন্য প্যাটার্নের দৈর্ঘ্য সংরক্ষণ করুন যদি (org[i + j] !=patt[j]) যদি ( j ==pat_len) বৃদ্ধি m. যে অবস্থানে প্যাটার্নটি পাওয়া যায় সেটি প্রিন্ট করুন যদি (m ==0) প্রিন্ট কোনো মিল খুঁজে পাওয়া যায় না অন্যথায় পাওয়া উদাহরণের মোট সংখ্যা প্রিন্ট করুন। রিটার্ন 0End
উদাহরণ
#include#include namespace ব্যবহার করে std;int main() { char org[150], patt[150]; int i, j, m =0, org_len, pat_len; cout <<"\nঅরিজিনাল স্ট্রিং লিখুন:"; cin>> org; cout <<"অনুসন্ধান করতে প্যাটার্ন লিখুন:"; cin>> patt; org_len =strlen(org); //মূল স্ট্রিং এর দৈর্ঘ্য সঞ্চয় করুন pat_len =strlen(patt); // (i =0; i <=(org_len - pat_len); i++) { (j =0; j আউটপুট
অরিজিনাল স্ট্রিং লিখুন:thisistutorialspoint.thisisac++program অনুসন্ধানের জন্য প্যাটার্ন লিখুন:পজিশনে 2প্যাটার্ন পাওয়া গেছে:4পজিশনে প্যাটার্ন পাওয়া গেছে:23পজিশনে প্যাটার্ন পাওয়া গেছে:25মোট ইন্সট্যান্সের সংখ্যা =4>