Chi phí để tạo một chuỗi Panagram trong C ++

Trong hướng dẫn này, chúng ta sẽ thảo luận về một chương trình để tìm chi phí tạo ra một chương trình chuỗi ký tự.

Đối với điều này, chúng tôi sẽ được cung cấp với một mảng các số nguyên. Nhiệm vụ của chúng tôi là chuyển đổi givenstring thành một chương trình panagram và tính toán chi phí thực hiện điều đó với sự trợ giúp của mảng được cung cấp với chi phí thêm các ký tự.

Ví dụ

#include <bits/stdc++.h>
using namespace std;
//calculating the total cost of
//making panagram
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";
   cout << calc_cost(arr, str);
   return 0;
}

Đầu ra

63