Heim  >  Artikel  >  Backend-Entwicklung  >  Entfernen Sie Elemente zwischen zwei Nullen mit C++

Entfernen Sie Elemente zwischen zwei Nullen mit C++

WBOY
WBOYnach vorne
2023-08-29 09:53:051258Durchsuche

Entfernen Sie Elemente zwischen zwei Nullen mit C++

In diesem Artikel besprechen wir, wie man Elemente zwischen zwei Nullen aus einer bestimmten Zeichenfolge entfernt, die nur 0 und 1 Zeichen enthält. Die letzte Zeichenfolge sollte keine von Nullen umgebenen „1“-Zeichen enthalten. Zum Beispiel:

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.

Ansatz zum Finden der Lösung

Wir können einen einfachen Ansatz anwenden, d. h. den String mit einer Schleife durchlaufen und prüfen, ob das vorherige und das nächste Element Nullen sind; wenn ja, dann ist dieser Index nicht Null. Aktualisieren Sie anschließend die Variable mit einer neuen Länge, die die Länge speichert, und geben Sie diese Zeichenfolge aus ).

Überprüfen Sie, ob der vorherige und nächste Index des i-ten Index gleich „0“ sind.

Wenn gleich „1“, entfernen Sie das Zeichen aus diesem Index.

Aktualisieren Sie die Längenvariable mit der neuen Variablen.

    Zum Schluss drucken Sie die aktualisierte Zeichenfolge aus, nachdem die Schleife beendet ist.
  • Fazit
  • In diesem Artikel haben wir das Entfernen von Elementen zwischen zwei Nullen aus einer Zeichenfolge besprochen, die die Zeichen „0“ und „1“ enthält. Wir haben auch ein C++-Programm gesehen, das das gleiche Problem löst; wir können dieses Programm in anderen Sprachen wie C, Java, Python usw. schreiben. Ich hoffe, Sie fanden diesen Artikel hilfreich.

Das obige ist der detaillierte Inhalt vonEntfernen Sie Elemente zwischen zwei Nullen mit C++. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Stellungnahme:
Dieser Artikel ist reproduziert unter:tutorialspoint.com. Bei Verstößen wenden Sie sich bitte an admin@php.cn löschen