51nod-完美字符串（贪心）

51Nod 1182 完美字符串(字符串处理贪心 Facebook Hacker Cup选拔)

1182 完美字符串题目来源: Facebook Hacker Cup选拔基准时间限制:1 秒空间限制:131072 KB 分值: 5 难度:1级算法题约翰认为字符串的完美度等于它里面所有字母的完美度之和.每个字母的完美度可以由你来分配,不同字母的完美度不同,分别对应一个1-26之间的整数. 约翰不在乎字母大小写.(也就是说字母F和f)的完美度相同.给定一个字符串,输出它的最大可能的完…

1182 完美字符串题目来源: Facebook Hacker Cup选拔基准时间限制:1 秒空间限制:131072 KB 分值: 5 难度:1级算法题收藏关注约翰认为字符串的完美度等于它里面所有字母的完美度之和.每个字母的完美度可以由你来分配,不同字母的完美度不同,分别对应一个1-26之间的整数. 约翰不在乎字母大小写.(也就是说字母F和f)的完美度相同.给定一个字符串,输出它的最大可能的完美度.例如:dad,你可以将26分配给d,25分配给a,这样整个字符串完美度为77. I…

51nod 1277 字符串中的最大值

题目链接 51nod 1277 字符串中的最大值题解对于单串,考虑多串的fail树,发现next数组的关系形成树形结构建出next树,对于每一个前缀,他出现的次数就是他子树的大小代码 #include<cstdio> #include<cstring> #include<algorithm> inline int read() { int x = 0,f = 1; char c = getchar(); while(c < '0' || c > '9…

51nod贪心算法入门-----完美字符串

约翰认为字符串的完美度等于它里面所有字母的完美度之和.每个字母的完美度可以由你来分配,不同字母的完美度不同,分别对应一个1-26之间的整数. 约翰不在乎字母大小写.(也就是说字母F和f)的完美度相同.给定一个字符串,输出它的最大可能的完美度.例如:dad,你可以将26分配给d,25分配给a,这样整个字符串完美度为77. //这题水题,只要把每个字母出现的次数统计出来然后再排序一下就OK了. #include<stdio.h>#include<iostream>#includ…

（贪心字符串打好基础）51nod 1182完美字符串

约翰认为字符串的完美度等于它里面所有字母的完美度之和.每个字母的完美度可以由你来分配,不同字母的完美度不同,分别对应一个1-26之间的整数. 约翰不在乎字母大小写(也就是说字母A和a的完美度相同).给定一个字符串,输出它的最大可能的完美度.例如:dad,你可以将26分配给d,25分配给a,这样整个字符串完美度为77. 收起输入输入一个字符串S(S的长度 <= 10000),S中没有除字母外的其他字符. 输出由你将1-26分配给不同的字母,使得字符串S的完美度最大,输出这个完美度. 输入…

51Nod 1182 完美字符串（贪心）

约翰认为字符串的完美度等于它里面所有字母的完美度之和.每个字母的完美度可以由你来分配,不同字母的完美度不同,分别对应一个1-26之间的整数. 约翰不在乎字母大小写.(也就是说字母F和f)的完美度相同.给定一个字符串,输出它的最大可能的完美度.例如:dad,你可以将26分配给d,25分配给a,这样整个字符串完美度为77. Input 输入一个字符串S(S的长度 <= 10000),S中没有除字母外的其他字符. Output 由你将1-26分配给不同的字母,使得字符串S的完美度最大,输出这个完美度.…