开一个桶,把数据都装进去——如果有了,就是旧的,有重复的,丢掉即可;否则加入答案。
#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; }
#牛客春招刷题训练营# + 链接