2019年08月19日(星期一)  农历:己亥年七月十九

作者:三年。分类: JAVA

题目如下:

我们要给每个字母配一个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

#include

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

温馨提示如有转载或引用以上内容之必要,敬请将本文链接作为出处标注,谢谢合作!

已有 0/1317 人参与

发表评论:



手Q扫描加入Java初学者群