完美字符串
来源:互联网 发布:linux批量删除文件名 编辑:程序博客网 时间:2024/05/16 10:02
约翰认为字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美度可以由你来分配,不同字母的完美度不同,分别对应一个1-26之间的整数。
约翰不在乎字母大小写。(也就是说字母F和f)的完美度相同。给定一个字符串,输出它的最大可能的完美度。例如:dad,你可以将26分配给d,25分配给a,这样整个字符串完美度为77。
dad
77
利用map加set
#include<cstdio>#include<cmath>#include<cstring>#include<map>#include<set>#include<algorithm>using namespace std;int main(){ int sum,a[30]; char str[10001]; while(~scanf("%s",str)) { map<char,int> map1; set<char> set1; int len=strlen(str); for(int i=0; i<len; i++) { map1[str[i]]++; set1.insert(str[i]); } int l=0; set<char>::iterator it; for(it=set1.begin(); it!=set1.end(); it++) a[l++]=map1[*it]; sort(a,a+l); int k=26; sum=0; for(int i=l-1;i>=0;i--) { sum+=(k*a[i]); k--; } printf("%d\n",sum); } return 0;}
阅读全文
0 0
- 完美字符串
- 完美字符串
- 完美字符串
- 完美字符串
- 完美字符串
- 完美字符串
- 完美字符串
- 完美字符串
- 完美字符串
- 完美字符串截取
- 字符串完美度
- 字符串的完美度
- 字符串的完美度
- 字符串完美度
- 字符串的完美度
- 字符串的完美度
- 字符串的完美度
- 字符串完美度
- 简单接口测试(http/https),方法已经封装,也写了一个窗口测试工具
- POJ 3744 Scout YYF I
- 今日学习PHP过程中的新知识
- POJ 3057 Evacuation 笔记
- TCP-IP学习笔记(二)——概述
- 完美字符串
- python字符串换行的三种方式
- Volatile
- WebView常见漏洞
- 使用OkHttp
- IOS的IPV6测试
- 动态规划-请编写一个高效算法,判断C串是否由A和B交错组成。
- HDOJ 1026 Ignatius and the Princess I (BFS+优先队列+记录路径)
- MyBatis增强工具pndao-帮你自动写SQL