开一个桶,把数据都装进去——如果有了,就是旧的,有重复的,丢掉即可;否则加入答案。
#include <iostream>
using namespace std;
int bin[130];
int main() {
string s;cin >> s;
int ans = 0;
for(int i = 0;i < s.length();i ++){
if( ! bin[int(s[i])] ) ans ++ , bin[int(s[i])] ++;
}cout << ans << endl;
return 0;
}
#牛客春招刷题训练营# + 链接

京公网安备 11010502036488号