字符串完美度
2014-05-03 09:42
323 查看
题目详情
我们要给每个字母配一个1-26之间的整数,具体怎么分配由你决定,但不同字母的完美度不同,
而一个字符串的完美度等于它里面所有字母的完美度之和,且不在乎字母大小写,也就是说字母F和f的完美度是一样的。
现在给定一个字符串,输出它的最大可能的完美度。
例如:dad,你可以将26分配给d,25分配给a,这样整个字符串最大可能的完美度为77。
函数头部
C
int perfect(const char *s);
C++
int perfect(const string &s);
java
public static int perfect(String s);
算法描述
题目比较简单,先把字符串都变成大写或者小写,然后依次找出出现次数最多的字母,然后最多的分26,次多的分25,依次类推,最后求和。
直接上代码了。
代码有点粗糙,但能理解这道题的做法就行了。
我们要给每个字母配一个1-26之间的整数,具体怎么分配由你决定,但不同字母的完美度不同,
而一个字符串的完美度等于它里面所有字母的完美度之和,且不在乎字母大小写,也就是说字母F和f的完美度是一样的。
现在给定一个字符串,输出它的最大可能的完美度。
例如:dad,你可以将26分配给d,25分配给a,这样整个字符串最大可能的完美度为77。
函数头部
C
int perfect(const char *s);
C++
int perfect(const string &s);
java
public static int perfect(String s);
算法描述
题目比较简单,先把字符串都变成大写或者小写,然后依次找出出现次数最多的字母,然后最多的分26,次多的分25,依次类推,最后求和。
直接上代码了。
#include <cstdio> #include <cstring> #include <string> #include <algorithm> using namespace std; void QuickSort(int next[26],int low,int high,int size){ int i = low; int j = high; int temp; if(i < j){ temp = next[low]; while(i < j){ while(j > i && next[j] <= temp) j--; next[i] = next[j]; while(i < j && next[i] >= temp) i++; next[j] = next[i]; } next[i] = temp; QuickSort(next,low,i-1,size); QuickSort(next,i+1,high,size); } } void QuickSortDC(int next[26],int low,int high,int size){ QuickSort(next,low,high,size); } void transform(string &str) { for(int i=0;i<str.length();i++){ if(islower(str[i])) str[i] = str[i]-32; } } int perfect(const string &s) { string str = s; int count[26]; for(int i=0;i<26;i++) count[i] = 0; transform(str); for(int k=0;k<str.length();k++){ count[str[k]-65]++; } QuickSortDC(count,0,25,26); int j=26; int sum=0; for(int x=0;x<26;x++){ if(count[x] != 0){ sum+=count[x]*j; j--; } } return sum; } //start 提示:自动阅卷起始唯一标识,请勿删除或增加。 int main() { } //end //提示:自动阅卷结束唯一标识,请勿删除或增加。
代码有点粗糙,但能理解这道题的做法就行了。
相关文章推荐
- 使用C++实现JNI接口需要注意的事项
- 关于指针的一些事情
- C/C++数据对齐详细解析
- C++中引用的使用总结
- C与C++之间相互调用实例方法讲解
- C++中引用(&)的用法与应用实例分析
- 解析C++ 浮点数的格式化输出
- 深入分析C++中几个最不常用的关键字
- c++中inline的用法分析
- C++ Primer 第一部分基本语言
- 深入解析C++ Data Member内存布局
- 从汇编看c++中默认构造函数的使用分析
- 关于C++中的友元函数的一些总结
- C++的sstream标准库详细介绍
- 基于C++自动化编译工具的使用详解
- 浅谈C++中的string 类型占几个字节
- C/C++ 宏详细解析
- 深入分析C++中两个大数相乘结果不正确的问题
- 探讨C++中数组名与指针的用法比较分析
- 深入解析C++中的引用类型