Supprimer les chiffres en double d'un numéro donné en utilisant C++

Dans cet article, on nous donne un numéro n et nous devons supprimer les numéros en double dans le numéro donné.

Input: x = 12224
Output: 124

Input: x = 124422
Output: 1242

Input: x = 11332
Output: 132

Dans le problème donné, nous passerons en revue tous les numéros et supprimerons les doublons.

Méthode pour trouver la solution

Dans la méthode donnée, nous allons parcourir tous les nombres maintenant n nombres de droite à gauche. Nous parcourons les chiffres de n en prenant n modulo 10 puis en divisant n par 10. Maintenant, notre numéro actuel est n mod 10. Nous le vérifions par rapport au numéro précédent. Si les nombres sont égaux, nous parcourons maintenant n. S'ils ne sont pas similaires, nous ajoutons ce numéro au nouveau numéro, remplaçons le numéro précédent par le numéro actuel et continuons la boucle.

Exemple

#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;
}

Sortie

123232

Explication du code ci-dessus

Dans la méthode ci-dessus, nous parcourons simplement les nombres de n et lorsque notre numéro précédent et notre numéro actuel ne correspondent pas, nous ajoutons ce numéro à notre nouveau numéro , et au fur et à mesure que le nombre est ajouté, nous ajoutons également po qui est utilisé pour la position de notre numéro si nos numéros actuels et précédents correspondent - nous n'exécutons pas ce bloc de code et continuons la boucle jusqu'à ce que n devienne 0.

Conclusion

Dans cet article, nous avons résolu le problème de la suppression des chiffres en double d'un numéro donné. Nous avons également appris le programme C++ pour ce problème et notre méthode complète pour résoudre ce problème (méthode normale). Nous pouvons écrire le même programme dans d'autres langages comme C, Java, Python et d'autres langages. J'espère que cet article vous sera utile.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!