ในบทช่วยสอนนี้ เราจะพูดถึงโปรแกรมเพื่อค้นหาต้นทุนในการทำ stringpanagram
สำหรับสิ่งนี้เราจะได้รับอาร์เรย์ของจำนวนเต็ม งานของเราคือการแปลงสตริงที่กำหนดให้เป็น panagram และคำนวณค่าใช้จ่ายในการทำเช่นนั้นด้วยความช่วยเหลือของอาร์เรย์ที่มาพร้อมกับค่าใช้จ่ายในการเพิ่มอักขระ
ตัวอย่าง
#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
