问题 3562 --文本加密

3562: 文本加密★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 148  解决: 117
[提交][状态][命题人:]

题目描述

SJY同学看了很多谍战片,他对使用文本加密充满了兴趣,也想要和朋友一起来玩。

为了降低难度,只对26个字母进行加密,而且不区分大小写。

他想的方法是每个字母分别用不同个数的星号表示。

譬如:Hello 这个词,加密方法是H用一个星号,e用两个星号,l用三个星号,o用四个星号。

那么密文就是* ** *** *** ****

但是SJY同学希望用尽可能少的星号来表示密文,比如l用一个星号,h用三个星号,

那密文就是*** ** * * ****,用了11个星号,比之前的少用了1个星号。

请你写一个程序帮他算算加密一串文本最少要几个星号

输入

第一行:字符串长度LL<10000

第二行:只含有26个字母的字符串

输出

至少要用几个星号

样例输入
Copy
34
ColourlessGreenIdeasSleepFuriously
样例输出
Copy
179

提示

来源

[提交][状态]