Rumah  >  Artikel  >  pembangunan bahagian belakang  >  Alih keluar elemen antara dua sifar menggunakan C++

Alih keluar elemen antara dua sifar menggunakan C++

WBOY
WBOYke hadapan
2023-08-29 09:53:051296semak imbas

Alih keluar elemen antara dua sifar menggunakan C++

Dalam artikel ini, kita akan membincangkan cara mengalih keluar elemen antara dua sifar daripada rentetan tertentu yang mengandungi hanya 0 dan 1 aksara. Rentetan akhir tidak boleh mengandungi sebarang aksara '1' yang dikelilingi oleh 0. Contohnya-

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.

Pendekatan untuk mencari Penyelesaian

Kita boleh menggunakan pendekatan yang mudah, iaitu, melintasi rentetan menggunakan gelung dan semak elemen sebelumnya dan seterusnya sama ada ia adalah sifar; Selepas itu, kemas kini pembolehubah dengan panjang baharu yang menyimpan panjang dan cetak rentetan itu. ).

Semak sama ada indeks sebelumnya dan seterusnya bagi indeks ke-i adalah sama dengan '0'.

Jika sama dengan '1', alih keluar aksara daripada indeks itu.

Kemas kini pembolehubah panjang dengan pembolehubah baharu.

    Akhir sekali, cetak rentetan yang dikemas kini selepas gelung tamat.
  • Kesimpulan
  • Dalam artikel ini, kami membincangkan mengalih keluar unsur antara dua sifar daripada rentetan yang mengandungi aksara '0' dan '1'. Kami juga melihat program C++ yang menyelesaikan masalah yang sama; kami boleh menulis program ini dalam bahasa lain seperti C, Java, Python, dll. Harap anda mendapati artikel ini membantu.

Atas ialah kandungan terperinci Alih keluar elemen antara dua sifar menggunakan C++. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan:
Artikel ini dikembalikan pada:tutorialspoint.com. Jika ada pelanggaran, sila hubungi admin@php.cn Padam