এই টিউটোরিয়ালে, একটি স্ট্রিং এবং প্রতিটি অক্ষর যোগ করার খরচ দিয়ে একটি অ্যারে দেওয়া থাকে। স্ট্রিংকে প্যাঙ্গ্রাম (সকল অক্ষর অন্তর্ভুক্ত) বানানোর ন্যূনতম খরচ বের করতে হবে।
পদ্ধতি
স্ট্রিংয়ে কোন অক্ষরগুলো অনুপস্থিত সেটি খুঁজে বের করুন এবং তাদের খরচ যোগ করুন।
C++ প্রোগ্রাম উদাহরণ
#include <bits/stdc++.h>
using namespace std;
int calc_cost(int arr[], string str) {
int cost = 0;
bool occurred[26] = {false};
for (int i = 0; i < str.size(); i++)
occurred[str[i] - 'a'] = true;
for (int i = 0; i < 26; i++)
if (!occurred[i])
cost += arr[i];
return cost;
}
int main() {
int arr[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26};
string str = "abcdefghijklmopqrstuvwz"; // 'n', 'x', 'y' অনুপস্থিত
cout << calc_cost(arr, str);
return 0;
}
আউটপুট
63
ব্যাখ্যা: অনুপস্থিত অক্ষর: n(14), x(24), y(25) → খরচ = 14+24+25 = 63
