标签:27 int length 平方和 最小值 Str 字符串 Input 排序
题目描述
有一种有趣的字符串价值计算方式:统计字符串中每种字符出现的次数,然后求所有字符次数的平方和作为字符串的价值
例如: 字符串"abacaba",里面包括4个'a',2个'b',1个'c',于是这个字符串的价值为4 * 4 + 2 * 2 + 1 * 1 = 21
牛牛有一个字符串s,并且允许你从s中移除最多k个字符,你的目标是让得到的字符串的价值最小。
输入描述:
输入包括两行,第一行一个字符串s,字符串s的长度length(1 ≤ length ≤ 50),其中只包含小写字母('a'-'z')。 第二行包含一个整数k(0 ≤ k ≤ length),即允许移除的字符个数。
输出描述:
输出一个整数,表示得到的最小价值
示例1
输入
aba 1
输出
#include<iostream>
#include<algorithm>
#include<string>
using namespace std;
int Input[27];
int main(){
string Str;int k;
cin >> Str;
cin >> k;
for(int i = 0;i < Str.length();i ++){
Input[Str[i] - 'a'] ++;
}
sort(Input,Input + 27);
for(int i = 0;i < k;i ++){
Input[26] --;
sort(Input,Input + 27);
}
int Sum = 0;
for(int i = 0;i <= 26;i ++){
Sum += Input[i] * Input[i];
}
printf("%d\n",Sum);
return 0;
}
2
标签:27,int,length,平方和,最小值,Str,字符串,Input,排序 来源: https://blog.csdn.net/qq_35747066/article/details/89415969
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。