话说刚才打电话给教练,问学车的事,可是他在睡觉,汗啊...被训了
拿题来出气吧,这一题还是比较简单的,题目如下:
我们要给每个字母配一个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);
思想就是对字符串中的字母进行统计,其中大小写忽略;
while(s[i] != '\0') { index = s[i] - 'A'; if(index >= 32) index -= 32; count[index]++; i++; }
建立数组s[26],下标分别对应‘A','B'...’Z',若是小写字母的话-‘A'后下标>=32,减去即可(根据ASCII值操作);
将字母发生的个数统计出来后,进行排序(这是升序,降序也可)
qsort(count, 26, sizeof(int), comp);
最后我们计算亲密度即可,由于是升序,所以亲密度也是由1-26;这样亲密度最大
for(i = 0; i < 26; i++) { value += count[i] * (i + 1); }
这样完美的亲密度就出来了:
#include <stdio.h> #include <stdlib.h> int comp(const void *a,const void *b) { return *(int *)a-*(int *)b; } int perfect(const char *s) { int i = 0; int index = 0; int value = 0; int count[26] = {0}; while(s[i] != '\0') { index = s[i] - 'A'; if(index >= 32) index -= 32; count[index]++; i++; } qsort(count, 26, sizeof(int), comp); for(i = 0; i < 26; i++) { value += count[i] * (i + 1); } return value; } int main() { printf("%d", perfect("dad")); return 0; }
简单的程序终结,继续前行,心情也好多了...o(∩_∩)o