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

Alih keluar elemen antara dua sifar menggunakan C++

WBOY
Lepaskan: 2023-08-29 09:53:05
ke hadapan
1339 orang telah melayarinya

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.
Salin selepas log masuk

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!

sumber:tutorialspoint.com
Kenyataan Laman Web ini
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn
Tutorial Popular
Lagi>
Muat turun terkini
Lagi>
kesan web
Kod sumber laman web
Bahan laman web
Templat hujung hadapan