在C ++中制作字符串Panagram的成本
在本教程中,我们将讨论一个程序,以查找制作字符串panagram的成本。
为此,我们将提供一个整数数组。我们的任务是将给定的字符串转换成panagram,并借助提供字符添加功能的数组来计算执行此操作的成本。
示例
#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"; cout << calc_cost(arr, str); return 0; }
输出结果
63