题目描述
一个字符串的价值定义为:该字符串所有字母价值之和,一个字母如果在字符串中是第一次出现,则该字母的价值为2,否则价值为1,并且字母不区分大小写。
例如:字符串 S = "ABaBC"的价值为8,从左到右:字母A在字符串S中第一次出现,所以其的价值是2;字母B在字符串S中第一次出现,所以其的价值是2;字母a在字符串S中之前已经出现过(不区分大小写),所以其的价值是1;字母B在字符串S中之前已经出现过,所以其的价值是1;字母C在字符串S中第一次出现,所以其的价值是2。因此字符串S的总价值为2+2+1+1+2=8。
给定一个只包含大小写字母的字符串S,请你计算字符串S的价值。
输入
第一行一个整数T,表示共有T组测试数据。
每组数据一行,一个字符串S。
输出
每组数据输出一行,一个整数,表示字符串S的价值。
样例输入
2
shenzejiaoyu
bianchengxuexi
样例输出
23
24
提示
数据范围:
对100% 的数据保证:1≤T≤100,1≤∣S∣<100,其中∣S∣表示字符串S的长度。
有谁能做出来?请用C++做!不得用python,c语言做!