使用C++移除给定数字中的重复数字-C++-PHP中文网

使用C++移除给定数字中的重复数字

WBOY

发布： 2023-09-01 20:17:06

转载

1186人浏览过

使用c++移除给定数字中的重复数字

在本文中，我们给出了一个数字 n，我们需要删除给定数字中的重复数字。

Input: x = 12224
Output: 124

Input: x = 124422
Output: 1242

Input: x = 11332
Output: 132

登录后复制

在给定的问题中，我们将遍历所有数字并删除重复的数字。

寻找解决方案的方法

在给定的方法中，我们将遍历所有数字现在从右到左n的数字。我们通过将 n 与 10 取模，然后将 n 除以 10 来遍历 n 的数字。现在我们当前的数字是 n mod 10。我们将其与前一个数字进行检查。如果数字相等，我们现在遍历n。如果它们不相似，我们将这个数字添加到新数字中，将前一个数字更改为当前数字，然后继续循环。

示例

#include <bits/stdc++.h>

#define MOD 1000000007

using namespace std;

int main() {
   int n = 1222333232; // given n
   int new_n = 0; // new number
   int po = 1; // will b multiple of ten for new digits
   int prev = -1; // previous digit
   int curr; // current digit
   while(n) {
      curr = n % 10;
      if(prev != curr) { // if a digit is not repeated then we go in this block
         new_n = new_n + (curr * po); // we add a new digit to new_n
         po *= 10;
         prev = curr;
      }
      n /= 10;
   }
   cout << new_n << "\n";
   return 0;
}

登录后复制