C++에서 문자열 Panagram을 만드는 비용

이 튜토리얼에서는 stringpanagram을 만드는 비용을 찾는 프로그램에 대해 논의할 것입니다.

이를 위해 정수 배열이 제공됩니다. 우리의 임무는 주어진 문자열을 파나그램으로 변환하고 문자 추가 비용과 함께 제공되는 배열의 도움으로 그렇게 하는 비용을 계산하는 것입니다.

예시

#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;
}

출력

63