倒序扫一遍,然后用桶来记录去重即可得到答案
#include <iostream> using namespace std; int bin[11]; int main() { string s;cin >> s; for(int i = s.length()-1;i >= 0;i --){ if( bin[s[i]-'0'] ) continue; else {bin[s[i]-'0'] = 1; cout << s[i];} }cout << endl;return 0; }
#牛客春招刷题训练营# + 链接