编程挑战：字符串的完美度

题目详情

我们要给每个字母配一个1-26之间的整数，具体怎么分配由你决定，但不同字母的完美度不同，

而一个字符串的完美度等于它里面所有字母的完美度之和，且不在乎字母大小写，也就是说字母F和f的完美度是一样的。

现在给定一个字符串，输出它的最大可能的完美度。

例如：dad，你可以将26分配给d，25分配给a，这样整个字符串最大可能的完美度为77。

函数头部

int perfect(const char *s);

C++

int perfect(const string &s);

java

public static int perfect(String s);

第一次挑战失败，发现是审题的问题，需要的是最大的完美度。而我没有考虑到这个，要命呀！代码已经修改好，源码如下：

#include <iostream>
#include <string>using namespace std;int perfect(const string &s);int main()
{while (true){string str;cout << "Please enter the characters : ";cin >> str;if (str == "0") break;int result = perfect(str);cout << "perfect result of " << result << endl;}return 0;
}int perfect(const string &s)
{int ia = (int)'a';  // 97int iA = (int)'A';  // 65int perfectNum = 0;string content = s;int config[26] = {0};//  获取字符的记录个数while (content.size()){char ch = content[0];while (true){int index = content.find(content[0]);if (index < 0) break;if ((int)content[0] < ia){// 大写内容config[(int)content[0] - iA] ++;}else{config[(int)content[0] - ia] ++;}content.erase(index, 1);}}// 将个数进行排序int i,j,t;for(i=0;i<25;i++){for(j=0;j<25-i;j++){if(config[j+1]>config[j]){t=config[j+1];config[j+1]=config[j];config[j]=t;}}}// 开始进行最大幸福数计算for(int i = 0, momey = 26; i < 26; i ++, momey --){perfectNum += config[i]*momey;}return perfectNum;
}

不知对错带指正，仅供交流！

以后要切记好好审题哦……
仅此一次，下次再不会在没有结束挑战之前放代码了。

编程挑战：字符串的完美度相关推荐

编程挑战系统的输入和输出详细说明
在高校俱乐部线上编程挑战中,一道题目的所有测试数据是放在一个文本文件中,选手将一道题目的程序提交给评判系统运行,程序从该文件中读取测试数据,再把运行结果输出到另一个文本文件中.系统把输出文件与标准答案 ...
老笔记整理四：字符串的完美度
今天在宠果网上发现一道题目,求一个字符串的完美度http://hero.pongo.cn/home/index 觉得这道题很有趣就挑战了一下,结果没有在规定的1小时里面写完(笑),多花了10分钟终于做 ...
有哪些好的刷题网站？2018年最受欢迎的编程挑战网站
本文转自 https://blog.csdn.net/UzV80PX5V412NE/article/details/78653695 2018年最受欢迎的编程挑战网站 1.TopCoder 2.Cod ...
MJUPC-022_编程挑战系列赛第二十二场（以梦为“码“ “数“说未来）题解（C/C++代码）
题目一:Hello MJUers 输出一个数学与数据科学学院(软件学院)社管中心科技部的Logo,做为打开MJUPC编程挑战系列赛大门的敲门砖. 此题为签到题,没有难度,但因Logo字符画中包含一些转 ...
阿里云“7天实践训练营”入门班第二期学习笔记第五天在线编程挑战
阿里云"7天实践训练营"入门班第二期学习笔记第五天在线编程挑战吾辈,完全不会编程以下内容全程来自阿里云社区的大佬分析讲解原题目知识点:搜索.字符串.位运算有一天Jer ...
python趣味编程从入门到人工智能答案-趣味编程挑战：从Python入门到AI应用
商品详情书名:趣味编程挑战:从Python入门到AI应用定价:69.0 ISBN:9787121363177 作者:孙勇版次:第1版出版时间:2020-04 内容提要: 本书是趣味编程的入门教 ...
go语言编程之字符串操作
2019独角兽企业重金招聘Python工程师标准>>> http://www.beckbi.cn/?p=288 go语言编程之字符串操作转载于:https://my.oschina ...
2017年最受欢迎的10个编程挑战网站
译者注:如果你想不断地提高自己的编程技能,那么不断尝试去解决那些编程中的难题,这是一个非常不错的途径.作者在本篇文章中列举出了10个编程挑战网站,你想尝试一下吗?以下为译文. 如果你正在在学习编程,那 ...
C#网络编程(异步传输字符串) - Part.3[转自JimmyZhang博客]
源码下载:http://www.tracefact.net/SourceCode/Network-Part3.rar C#网络编程(异步传输字符串) - Part.3 这篇文章我们将前进一大步,使用异 ...

编程挑战：字符串的完美度

编程挑战：字符串的完美度相关推荐

最新文章

热门文章