在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