在C ++中删除所有出现的一个字符后，最小化ASCII值总和

假设我们有一个字符串。在删除每次出现的特定字符后，我们必须最小化字符串中每个字符的ASCII值之和。假设给出一个字符串，如“ hello”，则ASCII字符的总和为（104 + 101 + 108 + 108 + 111）=532。现在检查每个字符的出现情况。

• h发生过一次，因此成本为1 * 104 = 104

• e发生过一次，因此成本为1 * 101 = 101

• l发生过一次，因此成本为2 * 108 = 216

• o发生过一次，因此成本为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