cari

Adding Spaces to a String

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:

  1. 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.
  2. Memandangkan tatasusunan indeks untuk lokasi ruang diisih, gunakan penuding untuk menjejaki indeks seterusnya untuk meletakkan ruang. Hanya naikkan penunjuk apabila ruang telah ditambahkan.
  3. 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:

  1. Gunakan spaceIndex penunjuk untuk menjejaki kedudukan semasa dalam tatasusunan ruang.
  2. Lelaran melalui rentetan s menggunakan gelung.
  3. 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.
  4. Tambahkan aksara semasa rentetan pada hasil carian.
  5. 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:

  1. Pelampiran yang Cekap: . operator dalam PHP digunakan untuk menambahkan rentetan dengan cekap.
  2. Dua Penunjuk: Penunjuk spaceIndex memastikan kami hanya memproses tatasusunan ruang sekali.
  3. 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:

  • LinkedIn
  • GitHub

Atas ialah kandungan terperinci Menambah Ruang pada Rentetan. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan
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
11 skrip pemendek URL terbaik PHP (percuma dan premium)11 skrip pemendek URL terbaik PHP (percuma dan premium)Mar 03, 2025 am 10:49 AM

URL panjang, sering berantakan dengan kata kunci dan parameter penjejakan, boleh menghalang pelawat. Skrip pemendekan URL menawarkan penyelesaian, mewujudkan pautan ringkas yang sesuai untuk media sosial dan platform lain. Skrip ini sangat berharga untuk laman web individu a

Pengenalan kepada API InstagramPengenalan kepada API InstagramMar 02, 2025 am 09:32 AM

Berikutan pengambilalihan berprofil tinggi oleh Facebook pada tahun 2012, Instagram mengadopsi dua set API untuk kegunaan pihak ketiga. Ini adalah API Grafik Instagram dan API Paparan Asas Instagram. Sebagai pemaju membina aplikasi yang memerlukan maklumat dari a

Bekerja dengan Data Sesi Flash di LaravelBekerja dengan Data Sesi Flash di LaravelMar 12, 2025 pm 05:08 PM

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-

Bina aplikasi React dengan hujung belakang Laravel: Bahagian 2, ReactBina aplikasi React dengan hujung belakang Laravel: Bahagian 2, ReactMar 04, 2025 am 09:33 AM

Ini adalah bahagian kedua dan terakhir siri untuk membina aplikasi React dengan back-end Laravel. Di bahagian pertama siri ini, kami mencipta API RESTful menggunakan Laravel untuk aplikasi penyenaraian produk asas. Dalam tutorial ini, kita akan menjadi dev

Respons HTTP yang dipermudahkan dalam ujian LaravelRespons HTTP yang dipermudahkan dalam ujian LaravelMar 12, 2025 pm 05:09 PM

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' =>

Curl dalam PHP: Cara Menggunakan Pelanjutan PHP Curl dalam API RESTCurl dalam PHP: Cara Menggunakan Pelanjutan PHP Curl dalam API RESTMar 14, 2025 am 11:42 AM

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

12 skrip sembang php terbaik di codecanyon12 skrip sembang php terbaik di codecanyonMar 13, 2025 pm 12:08 PM

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

Pengumuman Penyiasatan Situasi PHP 2025Pengumuman Penyiasatan Situasi PHP 2025Mar 03, 2025 pm 04:20 PM

Tinjauan Landskap PHP 2025 menyiasat trend pembangunan PHP semasa. Ia meneroka penggunaan rangka kerja, kaedah penempatan, dan cabaran, yang bertujuan memberi gambaran kepada pemaju dan perniagaan. Tinjauan ini menjangkakan pertumbuhan dalam PHP Versio moden

See all articles

Alat AI Hot

Undresser.AI Undress

Undresser.AI Undress

Apl berkuasa AI untuk mencipta foto bogel yang realistik

AI Clothes Remover

AI Clothes Remover

Alat AI dalam talian untuk mengeluarkan pakaian daripada foto.

Undress AI Tool

Undress AI Tool

Gambar buka pakaian secara percuma

Clothoff.io

Clothoff.io

Penyingkiran pakaian AI

AI Hentai Generator

AI Hentai Generator

Menjana ai hentai secara percuma.

Alat panas

DVWA

DVWA

Damn Vulnerable Web App (DVWA) ialah aplikasi web PHP/MySQL yang sangat terdedah. Matlamat utamanya adalah untuk menjadi bantuan bagi profesional keselamatan untuk menguji kemahiran dan alatan mereka dalam persekitaran undang-undang, untuk membantu pembangun web lebih memahami proses mengamankan aplikasi web, dan untuk membantu guru/pelajar mengajar/belajar dalam persekitaran bilik darjah Aplikasi web keselamatan. Matlamat DVWA adalah untuk mempraktikkan beberapa kelemahan web yang paling biasa melalui antara muka yang mudah dan mudah, dengan pelbagai tahap kesukaran. Sila ambil perhatian bahawa perisian ini

Muat turun versi mac editor Atom

Muat turun versi mac editor Atom

Editor sumber terbuka yang paling popular

Dreamweaver Mac版

Dreamweaver Mac版

Alat pembangunan web visual

PhpStorm versi Mac

PhpStorm versi Mac

Alat pembangunan bersepadu PHP profesional terkini (2018.2.1).

SecLists

SecLists

SecLists ialah rakan penguji keselamatan muktamad. Ia ialah koleksi pelbagai jenis senarai yang kerap digunakan semasa penilaian keselamatan, semuanya di satu tempat. SecLists membantu menjadikan ujian keselamatan lebih cekap dan produktif dengan menyediakan semua senarai yang mungkin diperlukan oleh penguji keselamatan dengan mudah. Jenis senarai termasuk nama pengguna, kata laluan, URL, muatan kabur, corak data sensitif, cangkerang web dan banyak lagi. Penguji hanya boleh menarik repositori ini ke mesin ujian baharu dan dia akan mempunyai akses kepada setiap jenis senarai yang dia perlukan.