首页 > 试题广场 >

名字的漂亮度

[编程题]名字的漂亮度

热度指数：152940 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解

$\hspace{15pt}$ 对于给定由小写字母构成的字符串，定义字符串的“漂亮度”为该字符串中所有字母“漂亮度”的总和。
$\hspace{15pt}$ 每一个字母的“漂亮度”将由你来确定，具体规则如下：
$\hspace{23pt}\bullet\,$ 每一个字母的“漂亮度”为 $1$ 到 $26$ 之间的整数；
$\hspace{23pt}\bullet\,$ 没有两个字母的“漂亮度”相同。
$\hspace{15pt}$ 现在，你需要确定每个字母的“漂亮度”，以使得字符串的“漂亮度”最大。

输入描述:

每个测试文件均包含多组测试数据。第一行输入一个整数  代表数据组数，每组测试数据描述如下：

在一行上输入一个长度为  、仅由小写字母构成的字符串  。

输出描述:

对于每一组测试数据，输出一个整数，表示字符串的最大“漂亮度”。

示例1

输入

2
zhangsan
lisi

输出

192
101

说明

对于第一组测试数据，其中一种最优的分配方案是：
将字符  的漂亮度分配为  ；
将字符  的漂亮度分配为  ；
将字符  的漂亮度依次分配为  ；
其余字符随意分配；
最终，得到字符串的“漂亮度”为  。

对于第二组测试数据，其中一种最优的分配方案是：
将字符  的漂亮度分配为  ；
将字符  的漂亮度分配为  ；
将字符  的漂亮度分配为  ；
其余字符随意分配；
最终，得到字符串的“漂亮度”为  。