题解 | 提取不重复的整数

提取不重复的整数

https://www.nowcoder.com/practice/253986e66d114d378ae8de2e6c4577c1

#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数组记录是否输出了,最后遍历一遍即可,注意标记输出过的元素

#牛客春招刷题训练营#

全部评论

相关推荐

迷茫的大四🐶:这才是秋招啊,我那除了广告还是广告的邮件通知,空白一片面试日程安排还配叫秋招吗
秋招白月光
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务