একটি স্ট্রিং দেওয়া আছে। প্রতিটি ক্যারেক্টারের ডানে (right side) কতগুলো বড় ক্যারেক্টার আছে, তা গণনা করতে হবে।
উদাহরণ: string="abc" হলে আউটপুট: 2 1 0। 'a'-র ডানে 'b','c' (২টি), 'b'-র ডানে 'c' (১টি), 'c'-র ডানে ০।
অ্যালগরিদম
- স্ট্রিং আরম্ভ করুন, count অ্যারে তৈরি করুন
- দুটি নেস্টেড লুপ: i=0 থেকে len-1, j=i+1 থেকে len-1
- যদি str[i] < str[j] হয়, count[i]++
- সব count প্রিন্ট করুন
ইমপ্লিমেন্টেশন
#include <bits/stdc++.h> using namespace std; void countCharNextLargerElementsCount(string str) { int len = str.length(), count[len]; for (int i = 0; i < len; i++) count[i] = 0; for (int i = 0; i < len; i++) { for (int j = i + 1; j < len; j++) { if (str[i] < str[j]) count[i]++; } } for (int i = 0; i < len; i++) cout << count[i] << " "; cout << endl; } int main() { string str = "abcdefgh"; countCharNextLargerElementsCount(str); return 0; }আউটপুট
7 6 5 4 3 2 1 0
