Chi phí làm cho chuỗi thành pangram trong C++

Trong hướng dẫn này, chúng ta sẽ thảo luận về chương trình tìm chi phí làm cho một chuỗi thành pangram.

Chúng ta sẽ được cung cấp một mảng số nguyên. Nhiệm vụ của chúng ta là chuyển đổi chuỗi cho trước thành một pangram và tính chi phí làm điều đó với sự giúp đỡ của mảng cung cấp chi phí thêm ký tự.

Ví dụ

#include <bits/stdc++.h>
using namespace std;
//tính tổng chi phí làm pangram
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;
}

Kết quả

63