2109. Menambah Ruang pada Rentetan
Kesukaran: Sederhana
Topik: Tatasusunan, Dua Penunjuk, Rentetan, Simulasi
Anda diberi ruang tatasusunan integer 0-indeks dan 0-indeks rentetan yang menerangkan indeks dalam rentetan asal tempat ruang akan ditambah. Setiap ruang hendaklah disisipkan sebelum aksara pada indeks yang diberikan.
- Sebagai contoh, diberi s = "Nikmati Kopi Anda" dan ruang = [5, 9], kami meletakkan ruang sebelum 'Y' dan 'C', yang masing-masing berada pada indeks 5 dan 9. Oleh itu, kami memperoleh "Nikmati Kopi Anda".
Kembalikan rentetan yang diubah suai selepas ruang telah ditambahkan.
Contoh 1:
- Input: s = "LeetcodeHelpsMeLearn", ruang = [8,13,15]
- Output: "Leetcode Membantu Saya Belajar"
-
Penjelasan: Indeks 8, 13 dan 15 sepadan dengan aksara yang digariskan dalam "LeetcodeHelpsMeLearn".
- Kami kemudian meletakkan ruang sebelum aksara tersebut.
Contoh 2:
- Input: s = "icodeinpython", ruang = [1,5,7,9]
- Output: "i kod dalam py thon"
-
Penjelasan: Indeks 1, 5, 7, dan 9 sepadan dengan aksara yang digariskan dalam "icodeinpython".
- Kami kemudian meletakkan ruang sebelum aksara tersebut.
Contoh 3:
- Input: s = "jarak", ruang = [0,1,2,3,4,5,6]
- Output: " s p a c i n g"
- Penjelasan: Kami juga dapat meletakkan ruang sebelum aksara pertama rentetan.
Kekangan:
- 1 5
- s hanya terdiri daripada huruf kecil dan huruf besar Inggeris.
- 1 5
- 0
- Semua nilai ruang meningkat dengan ketat.
Petunjuk:
- Buat rentetan baharu, pada mulanya kosong, sebagai rentetan yang diubah suai. Lelaran melalui rentetan asal dan tambahkan setiap aksara rentetan asal pada rentetan baharu. Walau bagaimanapun, setiap kali anda mencapai watak yang memerlukan ruang di hadapannya, tambahkan ruang sebelum menambahkan watak itu.
- Memandangkan tatasusunan indeks untuk lokasi ruang diisih, gunakan penuding untuk menjejaki indeks seterusnya untuk meletakkan ruang. Hanya naikkan penunjuk apabila ruang telah ditambahkan.
- Pastikan operasi tambah anda boleh dilakukan dalam O(1).
Penyelesaian:
Kita boleh menggunakan pendekatan yang cekap dengan dua petunjuk. Begini rupa pelaksanaan dalam PHP 5.6:
Penjelasan Penyelesaian:
- Gunakan spaceIndex penunjuk untuk menjejaki kedudukan semasa dalam tatasusunan ruang.
- Lelaran melalui rentetan s menggunakan gelung.
- Semak sama ada indeks semasa dalam rentetan sepadan dengan nilai semasa dalam tatasusunan ruang. Jika ya, tambahkan ruang pada hasil carian dan gerakkan penunjuk spaceIndex ke hadapan.
- Tambahkan aksara semasa rentetan pada hasil carian.
- Kembalikan hasil akhir sebagai rentetan tunggal.
Pendekatan ini memastikan kami memproses input dengan cekap, mengambil kesempatan daripada tertib disusun tatasusunan ruang.
Mari kita laksanakan penyelesaian ini dalam PHP: 2109. Menambah Ruang pada Rentetan
<?php /** * @param String $s * @param Integer[] $spaces * @return String */ function addSpaces($s, $spaces) { ... ... ... /** * go to ./solution.php */ } // Example 1 $s1 = "LeetcodeHelpsMeLearn"; $spaces1 = [8, 13, 15]; echo addSpaces($s1, $spaces1) . "\n"; // Output: "Leetcode Helps Me Learn" // Example 2 $s2 = "icodeinpython"; $spaces2 = [1, 5, 7, 9]; echo addSpaces($s2, $spaces2) . "\n"; // Output: "i code in py thon" // Example 3 $s3 = "spacing"; $spaces3 = [0, 1, 2, 3, 4, 5, 6]; echo addSpaces($s3, $spaces3) . "\n"; // Output: " s p a c i n g" ?>
Penjelasan:
- Pelampiran yang Cekap: . operator dalam PHP digunakan untuk menambahkan rentetan dengan cekap.
- Dua Penunjuk: Penunjuk spaceIndex memastikan kami hanya memproses tatasusunan ruang sekali.
-
Kerumitan Masa:
- Mengulang rentetan mengambil masa O(n), dengan n ialah panjang rentetan.
- Menyemak terhadap penunjuk tatasusunan ruang mengambil masa O(m), dengan m ialah panjang tatasusunan ruang.
- Gabungan: O(n m), yang optimum memandangkan kekangan.
Penyelesaian ini mematuhi kekangan dan cekap walaupun untuk input yang besar.
Pautan Kenalan
Jika anda mendapati siri ini membantu, sila pertimbangkan untuk memberi repositori bintang di GitHub atau berkongsi siaran pada rangkaian sosial kegemaran anda ?. Sokongan anda amat bermakna bagi saya!
Jika anda mahukan kandungan yang lebih berguna seperti ini, sila ikuti saya:
- GitHub
Atas ialah kandungan terperinci Menambah Ruang pada Rentetan. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Pembalakan PHP adalah penting untuk memantau dan menyahpepijat aplikasi web, serta menangkap peristiwa kritikal, kesilapan, dan tingkah laku runtime. Ia memberikan pandangan yang berharga dalam prestasi sistem, membantu mengenal pasti isu -isu, dan menyokong penyelesaian masalah yang lebih cepat

Laravel memudahkan mengendalikan data sesi sementara menggunakan kaedah flash intuitifnya. Ini sesuai untuk memaparkan mesej ringkas, makluman, atau pemberitahuan dalam permohonan anda. Data hanya berterusan untuk permintaan seterusnya secara lalai: $ permintaan-

Pelanjutan URL Pelanggan PHP (CURL) adalah alat yang berkuasa untuk pemaju, membolehkan interaksi lancar dengan pelayan jauh dan API rehat. Dengan memanfaatkan libcurl, perpustakaan pemindahan fail multi-protokol yang dihormati, php curl memudahkan execu yang cekap

Laravel menyediakan sintaks simulasi respons HTTP ringkas, memudahkan ujian interaksi HTTP. Pendekatan ini dengan ketara mengurangkan redundansi kod semasa membuat simulasi ujian anda lebih intuitif. Pelaksanaan asas menyediakan pelbagai jenis pintasan jenis tindak balas: Gunakan Illuminate \ Support \ Facades \ http; Http :: palsu ([ 'Google.com' => 'Hello World', 'github.com' => ['foo' => 'bar'], 'forge.laravel.com' =>

Adakah anda ingin memberikan penyelesaian segera, segera kepada masalah yang paling mendesak pelanggan anda? Sembang langsung membolehkan anda mempunyai perbualan masa nyata dengan pelanggan dan menyelesaikan masalah mereka dengan serta-merta. Ia membolehkan anda memberikan perkhidmatan yang lebih pantas kepada adat anda

Alipay Php ...

Artikel membincangkan pengikatan statik lewat (LSB) dalam PHP, yang diperkenalkan dalam Php 5.3, yang membolehkan resolusi runtime kaedah statik memerlukan lebih banyak warisan yang fleksibel. Isu: LSB vs polimorfisme tradisional; Aplikasi Praktikal LSB dan Potensi Perfo

Artikel ini membincangkan menambah fungsi khusus kepada kerangka kerja, memberi tumpuan kepada pemahaman seni bina, mengenal pasti titik lanjutan, dan amalan terbaik untuk integrasi dan debugging.


Alat AI Hot

Undresser.AI Undress
Apl berkuasa AI untuk mencipta foto bogel yang realistik

AI Clothes Remover
Alat AI dalam talian untuk mengeluarkan pakaian daripada foto.

Undress AI Tool
Gambar buka pakaian secara percuma

Clothoff.io
Penyingkiran pakaian AI

AI Hentai Generator
Menjana ai hentai secara percuma.

Artikel Panas

Alat panas

VSCode Windows 64-bit Muat Turun
Editor IDE percuma dan berkuasa yang dilancarkan oleh Microsoft

SublimeText3 versi Mac
Perisian penyuntingan kod peringkat Tuhan (SublimeText3)

MantisBT
Mantis ialah alat pengesan kecacatan berasaskan web yang mudah digunakan yang direka untuk membantu dalam pengesanan kecacatan produk. Ia memerlukan PHP, MySQL dan pelayan web. Lihat perkhidmatan demo dan pengehosan kami.

Notepad++7.3.1
Editor kod yang mudah digunakan dan percuma

Penyesuai Pelayan SAP NetWeaver untuk Eclipse
Integrasikan Eclipse dengan pelayan aplikasi SAP NetWeaver.