#include <iostream> #include <iterator> using namespace std; bool st[10]; int main() { string s; cin>>s; int n=s.size(); for(int i=n-1; i>=0; i--) if(!st[s[i]-'0']) cout<<s[i], st[s[i]-'0']=1; return 0; } // 64 位输出请用 printf("%lld")
从后往前,用st数组记录是否输出了,最后遍历一遍即可,注意标记输出过的元素