描述
给出一个字符串，该字符串仅由小写字母组成，定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。
每个字母都有一个“漂亮度”，范围在1到26之间。没有任何两个不同字母拥有相同的“漂亮度”。字母忽略大小写。
给出多个字符串，计算每个字符串最大可能的“漂亮度”。
本题含有多组数据。
数据范围：输入的名字长度满足?1 \le n \le 10000 \1≤n≤10000?
输入描述：
第一行一个整数N，接下来N行每行一个字符串
输出描述：
每个字符串可能的最大漂亮程度
示例1
输入：
2 zhangsan lisi
复制输出：
192 101
复制说明：
对于样例lisi，让i的漂亮度为26，l的漂亮度为25，s的漂亮度为24，lisi的漂亮度为25+26+24+26=101.
#include<iostream>
#include <vector>
#include <map>
#include <set>
int calcuStr(std::string str)
{
int allNum = 0;
std::map<char, int> countMap; //计算每个字母的个数
for(int i = 0; i < str.length();++i)
{
char c = str[i];
int size = countMap.count(c);
if(0 == size) //没有就插入
{
countMap.insert(std::pair<char, int>(c, 1));
}
else
{
std::map<char, int>::iterator iterCountMap = countMap.find(c);
int temp = iterCountMap->second;
temp++;
countMap.erase(c);
countMap.insert(std::pair<char, int>(c, temp));
}
}
//开始计算
std::multiset<int> rtnSet;
std::map<char, int>::iterator iter = countMap.begin();
while(iter != countMap.end())
{
rtnSet.insert(iter->second);
iter++;
}
int sizenum = 26;
std::reverse_iterator<std::set<int>::iterator> rtnsetIter= rtnSet.rbegin();
while(rtnsetIter != rtnSet.rend())
{
int temp = *rtnsetIter;
allNum += temp * sizenum;
sizenum--;
rtnsetIter++;
}
return allNum;
}
void nameBeautiful(std::vector<std::string> nameVect)
{
std::vector<int> rtnVect;
std::vector<std::string>::iterator iterName = nameVect.begin();
while(iterName != nameVect.end())
{
std::string str = *iterName;
int beautifulNum = calcuStr(str);
rtnVect.push_back(beautifulNum);
iterName++;
}
for(int i = 0; i < rtnVect.size(); ++i)
{
std::cout << rtnVect.at(i) << std::endl;
}
}
int main()
{
std::vector<std::string> nameVect;
int n;
std::cin >> n;
while(n--)
{
std::string temp;
std::cin >> temp;
nameVect.push_back(temp);
}
nameBeautiful(nameVect);
return 0;
}
