题目
提示:
可以理解为首先出现的字母加2分,之后再出现相同的字母加1分.
#include <bits/stdc++.h>
using namespace std;
int main(){
int T;
cin >> T;
string s;
int t;
map<char,int>mp;//开一个map数组用来存字母
while(T--){
cin>>t;
cin >> s;
int sum=0;
for(int i=0;i<s.length();i++){
if(mp[s[i]]!=1){//如果第一次出现则sum+2,并且对该字母标记
sum+=2;
mp[s[i]]=1;
}
else sum++;//标记过的字母出现sum+1即可
}
cout<<sum<<endl;
mp.clear();//记得清空map
}
return 0;
}