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

题目：int型数字位排序

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

例：

输入：

99824270

输出：

072489

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

代码：

 #include <iostream>
 #include <string>
 using namespace std;
 int main()
 {
     string str;
     int size;
     int i = , j = ;
     while (cin >> str)
     {
         size = str.size();
         char *p = new char[size];
         strcpy(p, str.c_str());
         for (i = ; i < size; i++)
         {
             for (j = ; j < size; j++)
             {
                 if (p[i] == p[j] && i < j)
                 {
                     p[i] = 'a';
                 }
             }
         }
         if (p[] == '-') { cout << "-"; }
         for (i = ; i < size; i++)
         {
             if (p[size -  - i] >= ''&&p[size -  - i] <= '')
             {
                 cout << p[size -  - i];
             }
         }
         cout << endl;
     }
 }

结果如图：

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