আমাদের স্ট্রিং স্ট্র এবং 3 দৈর্ঘ্যের একটি সাবস্ট্রিং সাবস্ট্রিং দেওয়া হয়েছে। লক্ষ্য হল স্ট্র-এ পরবর্তী সাব_স্ট্রের গণনা খুঁজে বের করা। উদাহরণ "অ্যাক্ট" তিনবার "ছানি" ( ছানি, ছানি, ছানি)।
আসুন উদাহরণ দিয়ে বুঝতে পারি।
ইনপুট − str=“settlement” sub_str=”set”
আউটপুট − একটি প্রদত্ত স্ট্রিং-এ দৈর্ঘ্য তিনের পরের সংখ্যা হল:5
ব্যাখ্যা − পরবর্তি হবে −
<পূর্ব>1. সেট টেলমেন্ট, 2. se t t lement,3. se ttlemen t,4. s ettl e men t,5. সেটেলম e n tইনপুট − str="জ্ঞান" sub_str="এখন"
আউটপুট − একটি প্রদত্ত স্ট্রিং-এ দৈর্ঘ্য তিনের পরের সংখ্যা হল −1
ব্যাখ্যা − পরবর্তী গুলি হবে − know ledge
নিচের প্রোগ্রামে ব্যবহৃত পদ্ধতিটি নিম্নরূপ
আমরা একটি ফর লুপ ব্যবহার করে স্ট্রিং স্ট্রিং অতিক্রম করব। যদি কোনো str[i]==sub_str[0] হয় তাহলে পরবর্তী অক্ষর sub_str[1]-এর সাথে str[কারেন্ট i থেকে i<দৈর্ঘ্য ] তুলনা করুন, যদি ইনডেক্স j-এ মিল পাওয়া যায়, তাহলে শেষ অক্ষর sub_str[2]-এর সাথে str[কারেন্টের তুলনা করুন। j থেকে j <দৈর্ঘ্য]। উভয় মিল পাওয়া গেলে, বৃদ্ধির সংখ্যা।
-
স্ট্রিংকে str এবং substring কে sub_str হিসেবে নিন।
-
ফাংশন subset_occurrence(string str, int length, string sub_str) স্ট্রিং নেয় এবং str-এ sub_str এর মতোই অনুগামী সংখ্যা ফেরত দেয়।
-
লুপের জন্য ব্যবহার করে ট্রাভার্স str. i=0 থেকে i<দৈর্ঘ্য।
-
যদি কোনো str[i]==sub_str[0], প্রথম অক্ষর পাওয়া যায়। পরবর্তী j=i+1 থেকে j<দৈর্ঘ্য।
চেক করুন -
যদি কোনো str[j]==sub_str[1] হয়, দ্বিতীয় অক্ষরটি মিলেছে। k=j+1 থেকে k<দৈর্ঘ্য।
এর পরের চেক করুন -
যদি str[k]==sub_str[2] হয়। সংখ্যা বৃদ্ধি।
-
ফলাফল হিসাবে রিটার্ন গণনা।
উদাহরণ
#includenamespace ব্যবহার করে std;int subset_occurrence(string str, int length, string sub_str){ int count =0; (int i=0; i<দৈর্ঘ্য; i++){ if (str[i]==sub_str[0]){ এর জন্য (int j=i+1; j<দৈর্ঘ্য; j++){ if(str[j] ==sub_str[1]){এর জন্য(int k=j+1; k<দৈর্ঘ্য; k++){ if(str[k]==sub_str[2]) { count++; } } } } } } রিটার্ন গণনা;} int main(){ string str ="TUTpoinTUTpoinTUT"; int length =str.length(); string sub_str ="TUT"; cout<<"প্রদত্ত স্ট্রিং-এ দৈর্ঘ্য তিনটির অনুগামী সংখ্যা হল:"< আউটপুট
যদি আমরা উপরের কোডটি চালাই তবে এটি নিম্নলিখিত আউটপুট −
উৎপন্ন করবেপ্রদত্ত স্ট্রিংয়ে দৈর্ঘ্য তিনের পরের সংখ্যার সংখ্যা হল:19