专栏首页深度学习和计算机视觉每日一题C++版(有序提取不重复数字)

每日一题C++版(有序提取不重复数字)

编程是很多偏计算机、人工智能领域必须掌握的一项技能,此编程能力在学习和工作中起着重要的作用。因此小白决定开辟一个新的板块“每日一题”,通过每天一道编程题目来强化和锻炼自己的编程能力(最起码不会忘记编程)

特别说明:编程题来自“牛客网”和“领扣”以及热心小伙伴的题目。由于小白有时想锻炼某一类编程方法,所以提供的代码不一定是最优解,但是本文提供的编程代码均为通过测试代码。

有序提取不重复数字

题目描述

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

输入描述:

输入一个int型整数

输出描述:

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

示例

输入

9876673

输出

37689

分析

如果单纯是提取不重复的元素,那么用关联容器显然是很方便的,但是题目中要求输出的新整数的顺序是原数字从右向左的顺序,因此关联容器会对元素排序的缺点就暴露出来了。所以小白使用了可以保存输入顺序的vector容器(当然小伙伴也可以用string或者数组也是可以的)。对于每位数的求取,可以用除以10求余数的办法,也可以将整数变成字符串,之后按位读数。

PS:对于本次的输出形式,小白没有按照要求输出一个整数,而是将每位都输出出来,之后再加上换行,竟然也可以通过(只是单纯想试试)。因此最后的输出可能在严格的情况下并不好,小伙伴可以尝试修改一下。

代码

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
class Solution
{
public:
  Solution();
  Solution(int number_) :number(number_){};
  void NumberSingle()
  {
    while (true)
    {
      int n = number % 10;
      if (numberSingle.empty())
      {
        numberSingle.push_back(n);
        number = number / 10;
        continue;
      }
      auto k = find(numberSingle.cbegin(), numberSingle.cend(), n);
      if (k==numberSingle.cend())
      {
        numberSingle.push_back(n);
      }
      if (number/10==0)
      {
        break;
      }
      number = number / 10;
    }
    for (auto i = numberSingle.begin(); i != numberSingle.end(); i++)
    {
      cout << *i;
    }
    cout << endl;
  }
private:
  int number;
  vector<int> numberSingle;
};

int main()
{
  int number;
  cin >> number;
  Solution solution(number);
  solution.NumberSingle();
  return 0;
}

运行结果

本文分享自微信公众号 - 小白学视觉(NoobCV),作者:小白学视觉

原文出处及转载信息见文内详细说明,如有侵权,请联系 yunjia_community@tencent.com 删除。

原始发表时间:2018-08-06

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 每日一题C++版(数字取整)

    编程是很多偏计算机、人工智能领域必须掌握的一项技能,此编程能力在学习和工作中起着重要的作用。因此小白决定开辟一个新的板块“每日一题”,通过每天一道编程题目来强化...

    小白学视觉
  • 每日一题C++版(保留最大的数)

    编程是很多偏计算机、人工智能领域必须掌握的一项技能,此编程能力在学习和工作中起着重要的作用。因此小白决定开辟一个新的板块“每日一题”,通过每天一道编程题目来强化...

    小白学视觉
  • 神经网络七十年:回顾与展望

    在七十年的发展历程中,神经网络曾历经质疑、批判与冷落,同时也几度繁荣并取得了许多瞩目的成就。本期分享一篇2016年发表在计算机学报的中文神经网络七十年综述供读者...

    小白学视觉
  • 浙大版《C语言程序设计(第3版)》题目集 习题5-5 使用函数统计指定数字的个数

    其中number是不超过长整型的整数,digit为[0, 9]区间内的整数。函数CountDigit应返回number中digit出现的次数。

    C you again 的博客
  • 剑指Offer面试题:11.打印1到最大的n位数

      初看之下好像没有问题,但是其并没有考虑大数问题,有可能即使用整型(int)或长整型(long)都会溢出。

    Edison Zhou
  • BitSet位图算法 博客分类: 算法 算法IDEA

    位图算法,使用bit存储数据并排序,优点是快速、占用资源少,缺点是只能对整数使用。     Java和C++中都有已经实现的的BitSet类,可以直接使用...

    chroya
  • Python之IPython开发实践

    Python之IPython开发实践 1. IPython有行号。 2. Tab键自动完成,当前命名空间任何与已输入字符串相匹配的变量就会被找出来。 3. 内省...

    王小雷
  • C#应用编程小例子-03-展示另一个窗体

    landv
  • 面向对象与函数式编程的简单案例

    还有支持多种范式的语言,例如 JavaScript,你可以用 JavaScript 编写面向对象的代码或函数式代码,甚至可以将两者混合。

    疯狂的技术宅
  • 网传苹果AR眼镜2019年上市,苹果却对此消息无动于衷,是默认还是懒得搭理?

    VRPinea

扫码关注云+社区

领取腾讯云代金券