华为笔试——C++的int型数字位排序

2018-09-18 06:24:29来源:博客园 阅读 ()

新老客户大回馈,云服务器低至5折

题目:int型数字位排序

题目介绍:输入int 型整数,按照从右至左的顺序,返回不含重复数字的新整数。

例:

输入:

99824270

输出:

072489

分析:乍一看很简单,但是很容易忽略int 型包含负整数的这一情况,还有为了应对多组测试数据需要在输入中加入while 循环。

代码:

 1 #include <iostream>
 2 #include <string>
 3 using namespace std;
 4 int main()
 5 {
 6     string str;
 7     int size;
 8     int i = 0, j = 0;
 9     while (cin >> str)
10     {
11         size = str.size();
12         char *p = new char[size];
13         strcpy(p, str.c_str());
14         for (i = 0; i < size; i++)
15         {
16             for (j = 0; j < size; j++)
17             {
18                 if (p[i] == p[j] && i < j)
19                 {
20                     p[i] = 'a';
21                 }
22             }
23         }
24         if (p[0] == '-') { cout << "-"; }
25         for (i = 0; i < size; i++)
26         {
27             if (p[size - 1 - i] >= '0'&&p[size - 1 - i] <= '9')
28             {
29                 cout << p[size - 1 - i];
30             }
31         }
32         cout << endl;
33     }
34 }

结果如图:

第二组测试数据为负数,通过。

标签:

版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有

上一篇:BZOJ5312: 冒险(势能均摊线段树)

下一篇:洛谷P1481 魔族密码(LIS)