Rumah pembangunan bahagian belakang tutorial php Padanan Rentetan dalam Tatasusunan

Padanan Rentetan dalam Tatasusunan

Jan 08, 2025 am 06:24 AM

String Matching in an Array

1408. Padanan Rentetan dalam Tatasusunan

Kesukaran: Mudah

Topik: Tatasusunan, Rentetan, Padanan Rentetan

Memandangkan tatasusunan perkataan rentetan, kembalikan semua rentetan dalam perkataan yang merupakan subrentetan perkataan lain. Anda boleh mengembalikan jawapan dalam sebarang pesanan.

subrentetan ialah jujukan aksara bersebelahan dalam rentetan

Contoh 1:

  • Input: perkataan = ["jisim","sebagai","hero","superhero"]
  • Output: ["sebagai","hero"]
  • Penjelasan: "as" ialah subrentetan bagi "mass" dan "hero" ialah substring bagi "superhero". ["hero","as"] juga merupakan jawapan yang sah.

Contoh 2:

  • Input: perkataan = ["leetcode","et","code"]
  • Output: ["et","kod"]
  • Penjelasan: "et", "code" ialah subrentetan bagi "leetcode".

Contoh 3:

  • Input: perkataan = ["biru","hijau","bu"]
  • Output: []
  • Penjelasan: Tiada rentetan perkataan merupakan subrentetan rentetan lain.

Kekangan:

  • 1 <= perkataan.panjang <= 100
  • 1 <= perkataan[i].panjang <= 30
  • perkataan[i] hanya mengandungi huruf kecil Inggeris.
  • Semua rentetan perkataan adalah unik.

Petunjuk:

  1. Bruteforce untuk mencari sama ada satu rentetan adalah subrentetan yang lain atau gunakan algoritma KMP.

Penyelesaian:

Kita perlu mencari semua rentetan dalam tatasusunan perkataan yang merupakan subrentetan perkataan lain dalam tatasusunan, anda boleh menggunakan pendekatan kekerasan. Pendekatan ini melibatkan menyemak setiap rentetan dalam senarai dan mengesahkan sama ada ia merupakan subrentetan daripada mana-mana rentetan lain.

Mari laksanakan penyelesaian ini dalam PHP: 1408. Padanan Rentetan dalam Tatasusunan

&lt;?php
/**
 * @param String[] $words
 * @return String[]
 */
function stringMatching($words) {
    ...
    ...
    ...
    /**
     * go to ./solution.php
     */
}

// Example 1
$words = ["mass", "as", "hero", "superhero"];
print_r(stringMatching($words));

// Example 2
$words = ["leetcode", "et", "code"];
print_r(stringMatching($words));

// Example 3
$words = ["blue", "green", "bu"];
print_r(stringMatching($words));
?&gt;




<h3>
  
  
  Penjelasan:
</h3>

<ol>
<li>Rentetan fungsi padanan gelung melalui semua perkataan dalam tatasusunan input.</li>
<li>Untuk setiap perkataan, ia membandingkannya dengan setiap perkataan lain dalam tatasusunan menggunakan gelung bersarang.</li>
<li>Ia menggunakan fungsi strpos() PHP untuk menyemak sama ada satu rentetan ialah subrentetan yang lain. Fungsi strpos() mengembalikan false jika subrentetan tidak ditemui.</li>
<li>Jika subrentetan ditemui, kami menambah perkataan itu pada tatasusunan hasil dan keluar daripada gelung dalaman, kerana kami hanya perlu merekodkan perkataan itu sekali sahaja.</li>
<li>Akhir sekali, fungsi mengembalikan tatasusunan hasil yang mengandungi semua subrentetan.</li>
</ol>

<h3>
  
  
  Kerumitan Masa:
</h3>

<ul>
<li>Kerumitan masa ialah <em><strong>O(n<sup>2</sup> x m)</strong></em>, dengan <em><strong>n</strong></em> ialah bilangan perkataan dan <em><strong>m</strong></em> ialah panjang maksimum perkataan. Ini kerana kami melakukan carian subrentetan untuk setiap perkataan dalam setiap perkataan lain.</li>
</ul>

<h3>
  
  
  Contoh Output:
</h3>

<p>Untuk input ["mass", "as", "hero", "superhero"], outputnya ialah:<br>
</p>

<pre class="brush:php;toolbar:false">Array
(
    [0] =&gt; as
    [1] =&gt; hero
)
Salin selepas log masuk

Untuk input ["leetcode", "et", "code"], outputnya ialah:

Array
(
    [0] =&gt; et
    [1] =&gt; code
)
Salin selepas log masuk

Untuk input ["biru", "hijau", "bu"], outputnya ialah:

Array
(
)
Salin selepas log masuk

Penyelesaian ini berfungsi dengan baik untuk kekangan masalah yang diberikan.

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 Padanan Rentetan dalam Tatasusunan. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

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

Tag artikel panas

Notepad++7.3.1

Notepad++7.3.1

Editor kod yang mudah digunakan dan percuma

SublimeText3 versi Cina

SublimeText3 versi Cina

Versi Cina, sangat mudah digunakan

Hantar Studio 13.0.1

Hantar Studio 13.0.1

Persekitaran pembangunan bersepadu PHP yang berkuasa

Dreamweaver CS6

Dreamweaver CS6

Alat pembangunan web visual

SublimeText3 versi Mac

SublimeText3 versi Mac

Perisian penyuntingan kod peringkat Tuhan (SublimeText3)

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

11 skrip pemendek URL terbaik PHP (percuma dan premium)

Bekerja dengan Data Sesi Flash di Laravel Bekerja dengan Data Sesi Flash di Laravel Mar 12, 2025 pm 05:08 PM

Bekerja dengan Data Sesi Flash di Laravel

Respons HTTP yang dipermudahkan dalam ujian Laravel Respons HTTP yang dipermudahkan dalam ujian Laravel Mar 12, 2025 pm 05:09 PM

Respons HTTP yang dipermudahkan dalam ujian Laravel

Pengenalan kepada API Instagram Pengenalan kepada API Instagram Mar 02, 2025 am 09:32 AM

Pengenalan kepada API Instagram

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

Bina aplikasi React dengan hujung belakang Laravel: Bahagian 2, React

Curl dalam PHP: Cara Menggunakan Pelanjutan PHP Curl dalam API REST Curl dalam PHP: Cara Menggunakan Pelanjutan PHP Curl dalam API REST Mar 14, 2025 am 11:42 AM

Curl dalam PHP: Cara Menggunakan Pelanjutan PHP Curl dalam API REST

12 skrip sembang php terbaik di codecanyon 12 skrip sembang php terbaik di codecanyon Mar 13, 2025 pm 12:08 PM

12 skrip sembang php terbaik di codecanyon

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

Pengumuman Penyiasatan Situasi PHP 2025

See all articles