एक स्ट्रिंग str, एक वर्ण और एक धनात्मक पूर्णांक N को देखते हुए। स्ट्रिंग str को अनिश्चित काल तक दोहराया जाता है। लक्ष्य दोहराव के पहले एन वर्णों में स्ट्र में वर्णों की घटनाओं की संख्या का पता लगाना है।
यदि str "abac" है, तो वर्ण ch='b' है और N 10 है।
"अबाकाबाकाबाक ……" के पहले 10 वर्णों में b दो बार होता है।
नोट - एक ही केस में स्ट्र और कैरेक्टर 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
नीचे दिए गए कार्यक्रम में उपयोग किया गया दृष्टिकोण इस प्रकार है -
इस दृष्टिकोण में हम सबसे पहले ch वर्ण की घटनाओं की संख्या को str में गिनेंगे। फिर हम str की लंबाई को N से विभाजित करेंगे। हमें N वर्णों के भीतर str के कई पूर्ण दोहराव (N / str की लंबाई) प्राप्त होंगे। तो, उन दोहरावों में ch की घटनाओं की संख्या सरल गुणन होगी। शेष वर्णों के लिए (str की N % लंबाई) ch को str में फिर से गिनें और पिछली गणना में जोड़ें।
-
एक स्ट्रिंग स्ट्रिंग लें।
-
n को पूर्णांक, ch को वर्ण और str की लंबाई को पूर्णांक मान लें।
-
फ़ंक्शन आवृत्तियों_चार (स्ट्रिंग स्ट्र, इंट लंबाई, इंट एन, चार सीएच) स्ट्र, सीएच, एन और स्ट्र की लंबाई लेता है और दोहराए गए स्ट्रिंग स्ट्र में पहले एन वर्णों में 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