51Nod-1182 完美字符串【排序+字符统计】

1182 完美字符串

题目来源：Facebook Hacker Cup选拔

基准时间限制：1秒空间限制：131072KB 分值:5难度：1级算法题

约翰认为字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美度可以由你来分配，不同字母的完美度不同，分别对应一个1-26之间的整数。

约翰不在乎字母大小写。（也就是说字母F和f）的完美度相同。给定一个字符串，输出它的最大可能的完美度。例如：dad，你可以将26分配给d，25分配给a，这样整个字符串完美度为77。

Input

输入一个字符串S(S的长度 <= 10000)，S中没有除字母外的其他字符。

Output

由你将1-26分配给不同的字母，使得字符串S的完美度最大，输出这个完美度。

Input示例

dad

Output示例

问题链接：51Nod-1182 完美字符串

问题分析：字符判定，统计，排序，计算。

程序说明：字符有关的函数（宏）定义在头文件ctype.h中，程序员对其中函数的使用应该烂熟于心。

题记：能用库函数要尽量使用库函数。

参考链接：（略）

AC的C++程序如下：

#include <iostream>
#include <algorithm>
#include <ctype.h>using namespace std;const int N = 26;
int acount[N+1] = {0};int main()
{string s;while(cin >> s) {int i = 0;while(s[i]) {if(isalpha(s[i]))acount[toupper(s[i]) - 'A']++;i++;}sort(acount, acount + N + 1);int ans = 0;for(int i=1; i<=N; i++)ans += i * acount[i];cout << ans << endl;}return 0;
}

51Nod-1182 完美字符串【排序+字符统计】相关推荐

字符串重复字符统计c语言,[讨论]精简字符串重复字符程序
[讨论]精简字符串重复字符程序此程序已经调试过,正确,但是本人觉的写得太烦琐,希望各位高手给予指点,精简,非常感谢! 对给定的一个字符串,找出有重复的字符,并给出其位置,如: 输入:abcaaAB1 ...
HTML怎么统计字符,字符串中字符统计.html
Document var str = prompt("请输入一段字符"); console.log(str); function calculate(str) { // 将字符串转 ...
今天用Map集合写了一个字符串字符统计的程序，看集合看的头痛，就看了一下GUI，于是就随便记点。
一.使用Map集合写的字符串中字符统计功能函数. package Map;import java.util.HashMap; import java.util.Iterator; import jav ...
统计字符串中字符出现次数以及排序
题目是这样的,对字符串"sdfgzxcvasdfxcvdf"每个字符出现次数并对其排序 public static void main(String[] args){//统计字符串 ...
字符串去重、统计不同字符种类数问题
1.编写一个函数,计算字符串中含有的不同字符的个数.字符在ACSII码范围内(0~127),不在范围内的不作统计. #include <iostream> #include <str ...
R语言使用str_order函数和str_sort函数对字符向量进行排序（str_order返回字符串排序的次序值（索引）、str_sort返回排序后的字符串）
R语言使用str_order函数和str_sort函数对字符向量进行排序(str_order返回字符串排序的次序值(索引).str_sort返回排序后的字符串) 目录
R语言nchar函数统计字符串中字符个数实战
R语言nchar函数统计字符串中字符个数实战目录 R语言nchar函数统计字符串中字符个数实战 #基础语法
c++ map 修改value_干货 | 名企高频考点如何使用map统计字符串各个字符出现的次数...
点击蓝字关注我哦以下是本期干货视频视频后还附有文字版本哦▼<名企高频考点-如何使用map统计字符串各个字符出现的次数>▼ps:请在WiFi环境下打开,如果有钱任性请随意有某公司这样一道笔 ...
[转载] 【Java】将一个字符串的字符排序，按ASCII表的顺序从小到大
参考链接: 在Java中搜索字符串中的字符和子字符串将一个字符串的字符按ASCII表的顺序从小到大排序,如将字符串"asdafxcvMADb"排序为"ADMaabcdf ...

51Nod-1182 完美字符串【排序+字符统计】

51Nod-1182 完美字符串【排序+字符统计】相关推荐

最新文章

热门文章