একটি স্ট্রিং স্ট্র, একটি অক্ষর এবং একটি ধনাত্মক পূর্ণসংখ্যা N দেওয়া হয়েছে৷ স্ট্রিং স্ট্রটি অনির্দিষ্টকালের জন্য পুনরাবৃত্তি হয়৷ লক্ষ্য হল পুনরাবৃত্তির প্রথম N অক্ষরে str-এ অক্ষরের সংঘটনের সংখ্যা খুঁজে বের করা।
যদি str "abac" হয়, অক্ষরটি ch='b' এবং N হয় 10।
“অবকাবকবকবক……” এর প্রথম 10টি অক্ষরে। b দুইবার ঘটে।
দ্রষ্টব্য − একই ক্ষেত্রে str এবং অক্ষর ch নিন।
আসুন উদাহরণ দিয়ে বোঝা যাক।
উদাহরণস্বরূপ
ইনপুট
str = "TPTTTT" ch = 'T' n = 12
আউটপুট
Count of occurrences of a character in a repeated string are: 10
ব্যাখ্যা
The number of ‘T’ in str is 5. Length of str is 6. For n=12, str will be fully repeated twice, so count of Ts is 6*2=12.
ইনপুট
str = "sets" ch = 's' n = 15
আউটপুট
Count of occurrences of a character in a repeated string are: 7
ব্যাখ্যা
The number of ‘s’ in str is 2. Length of str is 4. For n=15, str will be fully repeated 3 times (first 12 characters), so count of s in those will be 3*2=6. For the remaining 3 characters (set) s occurs once. So count is 6+1=7
নিম্নলিখিত প্রোগ্রামে ব্যবহৃত পদ্ধতি −
এই পদ্ধতিতে আমরা প্রথমে str এ ch অক্ষরের উপস্থিতির সংখ্যা গণনা করব। তারপর আমরা N দিয়ে str-এর দৈর্ঘ্য ভাগ করব। N অক্ষরের মধ্যে str-এর পূর্ণ পুনরাবৃত্তির সংখ্যা (str-এর N/দৈর্ঘ্য) পাব। সুতরাং, সেই পুনরাবৃত্তিগুলিতে ch-এর সংঘটনের সংখ্যা হবে সরল গুণ। অবশিষ্ট অক্ষরের জন্য (str এর N % দৈর্ঘ্য) আবার str এ ch গণনা করুন এবং পূর্ববর্তী গণনায় যোগ করুন।
-
একটি স্ট্রিং স্ট্রিং নিন।
-
n পূর্ণসংখ্যা হিসাবে, ch অক্ষর হিসাবে এবং পূর্ণসংখ্যা হিসাবে str এর দৈর্ঘ্য নিন।
-
ফাংশন happenences_char(string str, int length, int n, char ch) str, ch, n এবং str এর দৈর্ঘ্য নেয় এবং বারবার স্ট্রিং str-এ প্রথম n অক্ষরের মধ্যে ch-এর গণনা প্রদান করে।
-
0 হিসাবে প্রাথমিক গণনা নিন।
-
str-এ ch-এর লুপ গণনার ঘটনার জন্য ব্যবহার করা। প্রতিটি str[i]==ch, বৃদ্ধির সংখ্যা।
-
n-এ str-এর পুনরাবৃত্তির সংখ্যা হবে occ=n/দৈর্ঘ্য।
-
এই পুনরাবৃত্তিতে ch এর সংঘটনের সংখ্যা গণনা করা হবে * occ.
-
str এর অবশিষ্ট n % দৈর্ঘ্যের অক্ষরগুলির জন্য str[i]==ch কিনা, যদি হ্যাঁ বৃদ্ধির গণনা হয় তা পরীক্ষা করুন।
-
ফলাফল হিসাবে রিটার্ন গণনা।
উদাহরণ
#include <bits/stdc++.h>
using namespace std;
int occurrences_char(string str, int length, int n, char ch){
int count = 0;
for (int i = 0; i < length; i++){
if (str[i] == ch){
count++;
}
}
int occ = n / length;
count = count * occ;
for (int i = 0; i < n % length; i++){
if (str[i] == ch){
count++;
}
}
return count;
}
int main(){
string str = "TPTTTT";
char ch = 'T';
int n = 12;
int length = str.size();
cout<<"Count of occurrences of a character in a repeated string are: "<<occurrences_char(str, length, n, ch);
return 0;
} আউটপুট
যদি আমরা উপরের কোডটি চালাই তবে এটি নিম্নলিখিত আউটপুট −
উৎপন্ন করবেCount of occurrences of a character in a repeated string are − 10
