[编程题]提取不重复的整数

该编程题要求输入一个整数,按从右向左的顺序返回不含重复数字的新整数。分析中提到,由于需要保持数字顺序,不能使用集合,而是使用数组记录数字是否已访问,并提供了三种解决方案:1) 使用字符串保存输入和输出;2) 使用整数保存输入,字符串保存输出;3) 整数保存输入和输出。
摘要由CSDN通过智能技术生成

Talk is cheap, show me the code.

一、问题描述

输入一个int型整数,按照从右向左的阅读顺序,返回一个不含重复数字的新的整数。

输入描述:

输入一个int型整数

输出描述:

按照从右向左的阅读顺序,返回一个不含重复数字的新的整数

输入例子:

9876673

输出例子:

37689

二、问题分析

读一个数字,可以保存为int或者string,这里因为要保证数字的顺序,而不是按大小排序,所以不能用set,那么只能用10个bool值的数组来记录一个数字是否已经访问过,最终的结果也可以用一个字符串或者int来保存,再输出。

解决方式1:

采用string保存输入,string保存输出。

#include <iostream>
#include <string>
using namespace std;

int main()
{
    string s;
    while (cin >> s)
    {
        string str;
        bool ch[10];
        for (i
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值