ইংরেজি বর্ণমালা সম্বলিত একটি স্ট্রিং স্ট্র দেওয়া হয়েছে। লক্ষ্য হল str এর সমস্ত সাবস্ট্রিংয়ে স্বরবর্ণের সংখ্যা খুঁজে বের করা। স্ট্রিং যদি “abcde” হয় তাহলে সাবস্ট্রিং হবে “a”, “b”, “c”, “d”, “e”, “ab”, “bc”, “cd”, “de”, “abc”, "bcd", "cde", "abcd", "bcde", "abcde"। এই সাবস্ট্রিংগুলিতে স্বরবর্ণের সংখ্যা 10। (a এবং e)
উদাহরণস্বরূপ
ইনপুট
str = ”aloe”
আউটপুট
Count the number of vowels occurring in all the substrings of given string are: 14
ব্যাখ্যা
The substrings are: “a”, “l”, “o”, “e”, “al”, “lo”, “oe”, “alo”, “loe”, “aloe”. Total vowels in these are: 14
ইনপুট
str=”http”
আউটপুট
Count the number of vowels occurring in all the substrings of given string are: 0
ব্যাখ্যা
The substrings are: “h”, “t”, “t”, “p”, “ht”, “tt”, “tp”, “htt”, “ttp”, “http”. Total vowels in these are: 0
নিম্নলিখিত প্রোগ্রামে ব্যবহৃত পদ্ধতি −
এই পদ্ধতিতে আমরা একটি ভেক্টর vec তৈরি করব, যা vec[i]-এর সমস্ত সাবস্ট্রিং-এ ith অক্ষরের উপস্থিতির সংখ্যা সংরক্ষণ করে।
0ম অক্ষরটি n সাবস্ট্রিং-এ ঘটে যেখানে n হল স্ট্রিং স্ট্রিং এর দৈর্ঘ্য।
ith অক্ষরটি ( n−i ) + ith অক্ষর এবং পূর্ববর্তী অক্ষর ( arr[ i−1 ] ) − পূর্ববর্তী অক্ষর দ্বারা গঠিত সাবস্ট্রিংগুলির সংখ্যা শুধুমাত্র ( i ) দ্বারা গঠিত সাবস্ট্রিংগুলির সংখ্যা ( n−i ) + সাবস্ট্রিংগুলির সংখ্যায় দেখা যায়৷
-
ইনপুট হিসাবে একটি স্ট্রিং স্ট্র নিন।
-
ফাংশন substring_vowels_count(string str, int length) এর দৈর্ঘ্যের সাথে str নেয় এবং একটি প্রদত্ত স্ট্রিং-এর সমস্ত সাবস্ট্রিংয়ে স্বরবর্ণের সংখ্যা গণনা করে।
-
0 হিসাবে প্রাথমিক গণনা নিন।
-
একটি পূর্ণসংখ্যা ভেক্টর vec নিন৷
-
i−0 থেকে i<দৈর্ঘ্য পর্যন্ত লুপের জন্য a ব্যবহার করে ট্রাভার্স vec করুন এবং str-এর সমস্ত সাবস্ট্রিং-এ ith অবস্থানের অক্ষরের সংঘটনের সংখ্যা সহ এটিকে পপুলেট করুন।
-
i=0 হলে, 0ম অক্ষরের জন্য এই গণনাটি দৈর্ঘ্য। vec[0]=length ব্যবহার করে push_back[দৈর্ঘ্য] সেট করুন।
-
অন্যান্য সমস্ত অক্ষরের জন্য push_back(temp_1 + temp_2) wheretemp_1=length−1 এবং temp_2=vec[i−1]−i৷
-
এখন loop এবং প্রতিটি str[i]-এর জন্য vowel, ( a, e, i, o, or u) ব্যবহার করে আবার str ট্রাভার্স করুন। গণনা করতে vec[i] যোগ করুন।
-
শেষে আমাদের কাছে গণনায় সাবস্ট্রিংয়ে স্বরবর্ণের মোট সংখ্যা থাকবে।
-
ফলাফল হিসাবে রিটার্ন গণনা।
উদাহরণ
#include <bits/stdc++.h>
using namespace std;
int substring_vowels_count(string str, int length){
int count = 0;
vector<int> vec;
for (int i = 0; i < length; i++){
if (i == 0){
vec.push_back(length);
} else {
int temp_1 = length − i;
int temp_2 = vec[i − 1] − i;
vec.push_back(temp_1 + temp_2);
}
}
for (int i = 0; i < length; i++){
if(str[i] == 'a' || str[i] == 'i' || str[i] == 'e' || str[i] == 'o' || str[i] == 'u'){
count = count + vec[i];
}
}
return count;
}
int main(){
string str = "honesty";
int length = str.length();
cout<<"Count the number of vowels occurring in all the substrings of given string are: "<<substring_vowels_count(str, length);
return 0;
} আউটপুট
যদি আমরা উপরের কোডটি চালাই তবে এটি নিম্নলিখিত আউটপুট −
উৎপন্ন করবেCount the number of vowels occurring in all the substrings of given string are: 28
