在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
热门推荐
10 新年门口花束祝福语简短
11 盘锦结婚祝福语大全简短
12 父母生日祝福语 简短独特
13 家庭恩爱祝福语简短英文
14 高考俄语祝福语大全简短
15 虎年祝福语 诗句唯美简短
16 生日婚礼祝福语简短精辟
17 虎年喝酒拜年祝福语简短
18 教师闺蜜祝福语简短