Supprimer les éléments entre deux zéros en utilisant C++

Dans cet article, nous verrons comment supprimer des éléments entre deux zéros d'une chaîne donnée qui ne contient que 0 et 1 caractères. La chaîne finale ne doit contenir aucun caractère « 1 » entouré de 0. Par exemple : 

Input : string = “110010”
Output : “11000”
Explanation: 1 is found between two zeros at the 4th index.

Input : string = “0010”
Output : “000”
Explanation : 1 is found between two zeros at the 2nd index.

Approche pour trouver la solution

Nous pouvons appliquer une approche simple, c'est-à-dire parcourir la chaîne à l'aide d'une boucle et vérifier les éléments précédents et suivants s'ils sont des zéros ; si oui, alors cet index n'est pas nul ; Après cela, mettez à jour la variable avec une nouvelle longueur qui stocke la longueur et imprimez cette chaîne. ).

Vérifiez si les index précédent et suivant du i-ième index sont égaux à « 0 ».

Si égal à « 1 », supprimez le caractère de cet index.

Mettez à jour la variable de longueur avec la nouvelle variable.

Enfin, imprimez la chaîne mise à jour une fois la boucle terminée.
• Conclusion
• Dans cet article, nous avons discuté de la suppression d'éléments entre deux zéros d'une chaîne contenant les caractères « 0 » et « 1 ». Nous avons également vu un programme C++ qui résout le même problème ; nous pouvons écrire ce programme dans d'autres langages comme C, Java, Python, etc. J'espère que vous avez trouvé cet article 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!