C ++で1文字の出現をすべて削除した後、ASCII値の合計を最小化します

文字列があるとします。特定の文字が出現するたびに削除した後、文字列に対する各文字のASCII値の合計を最小化する必要があります。文字列が「hello」のように指定されているとすると、ASCII文字の合計は（104 + 101 + 108 + 108 + 111）=532です。次に各文字の出現を確認します。

• hは1回発生したため、コストは1 * 104 =104
• eは1回発生したため、コストは1 * 101 =101
• lは1回発生したため、コストは2 * 108 =216
• oは1回発生したため、コストは1 * 111 =111

ここで、lは最大時間発生しているため、lの出現をすべて削除すると、値は最小化されます。したがって、実際には上記のリストから最大値を削除しています。ここで、最終結果は532 – 216 =316

ロジックは単純です。最初は、文字列のASCII合計を取得する必要があります。次に、文字列に存在する各文字の頻度をカウントし、最大値を提供している文字をオカレンス*ASCII値として削除します。減算された値が結果です。

例

#include <iostream>
using namespace std;
int minASCIISum(string str, int len) {
   int max_val = INT_MIN, sum = 0;
   int frequency[26] = { 0 };
   for (int i = 0; i < len; i++) {
      frequency[str[i] - 'a']++;
      sum += (int)str[i];
   }
   for (int i = 0; i < 26; i++)
   max_val = max(max_val, frequency[i] * (i + 'a'));
   return (sum - max_val);
}
int main() {
   string str = "hello";
   int n = str.length();
   cout << "Minimized Sum: " << minASCIISum(str, n);
}

出力

Minimized Sum: 316