Semak Sama ada Perkataan Berlaku Sebagai Awalan Mana-mana Perkataan dalam Ayat

1455. Semak Sama ada Perkataan Berlaku Sebagai Awalan Mana-mana Perkataan dalam Ayat

Kesukaran: Mudah

Topik: Dua Penunjuk, Rentetan, Padanan Rentetan

Memandangkan ayat yang terdiri daripada beberapa perkataan yang dipisahkan oleh ruang tunggal dan searchWord, semak sama ada searchWord ialah awalan mana-mana perkataan dalam ayat.

Kembalikan indeks perkataan dalam ayat (1-diindeks) dengan searchWord ialah awalan perkataan ini. Jika searchWord ialah awalan lebih daripada satu perkataan, kembalikan indeks perkataan pertama (indeks minimum). Jika tiada perkataan seperti itu kembalikan -1.

A awalan rentetan s ialah mana-mana subrentetan bersebelahan terkemuka s.

Contoh 1:

• Input: ayat = "saya suka makan burger", searchWord = "burg"
• Output: 4
• Penjelasan: "burg" ialah awalan "burger" iaitu perkataan ke-4 dalam ayat.

Contoh 2:

• Input: sentence = "masalah ini masalah mudah", searchWord = "pro"
• Output: 2
• Penjelasan: "pro" ialah awalan "problem" iaitu perkataan ke-2 dan ke-6 dalam ayat, tetapi kami mengembalikan 2 kerana ia adalah indeks minimum.

Contoh 3:

• Input: ayat = "saya letih", searchWord = "awak"
• Output: -1
• Penjelasan: "anda" bukan awalan mana-mana perkataan dalam ayat.

Kekangan:

• 1
• 1
• ayat terdiri daripada huruf kecil Inggeris dan ruang.
• searchWord terdiri daripada huruf kecil Inggeris.

Petunjuk:

1. Cabut dahulu perkataan ayat tersebut.
2. Semak setiap perkataan jika searchWord berlaku pada indeks 0, jika demikian kembalikan indeks perkataan ini (1 diindeks)
3. Jika searchWord tidak wujud sebagai awalan mana-mana perkataan kembalikan nilai lalai (-1).

Penyelesaian:

Kita boleh membahagikan tugas kepada langkah-langkah berikut:

1. Pisah ayat kepada perkataan individu.
2. Lelar melalui perkataan dan semak sama ada searchWord ialah awalan bagi setiap perkataan.
3. Jika perkataan bermula dengan searchWord, kembalikan kedudukan terindeks 1 perkataan itu.
4. Jika tiada perkataan yang sepadan, kembalikan -1.

Mari laksanakan penyelesaian ini dalam PHP: 1455. Semak Sama ada Perkataan Berlaku Sebagai Awalan Mana-mana Perkataan dalam Ayat

<?php /**
 * @param String $sentence
 * @param String $searchWord
 * @return Integer
 */
function isPrefixOfWord($sentence, $searchWord) {
    ...
    ...
    ...
    /**
     * go to ./solution.php
     */
}

// Example Usage:
echo isPrefixOfWord("i love eating burger", "burg");  // Output: 4
echo isPrefixOfWord("this problem is an easy problem", "pro");  // Output: 2
echo isPrefixOfWord("i am tired", "you");  // Output: -1
?>

Penjelasan:

1. Memisahkan Ayat Menjadi Perkataan:
   
   Kami menggunakan explode(" ", $sentence) untuk memisahkan ayat kepada susunan perkataan.

2. Membalas Perkataan:
   
   Gunakan gelung foreach untuk mengulangi setiap perkataan dalam ayat. Pembolehubah $index menjejaki kedudukan perkataan (diindeks 0).

3. Menyemak Awalan:
   
   Gunakan strpos($word, $searchWord) === 0 untuk menyemak sama ada searchWord berlaku pada permulaan perkataan semasa.

4. Memulangkan Keputusan:
   
   Jika padanan ditemui, kembalikan indeks berasaskan 1 perkataan dengan menambah 1 kepada $index. Jika tiada padanan ditemui selepas gelung, kembalikan -1.

Contoh Output:

• Untuk ayat input = "saya suka makan burger" dan searchWord = "burg", outputnya ialah 4 kerana "burger" ialah perkataan ke-4.
• Untuk ayat input = "masalah ini adalah masalah mudah" dan searchWord = "pro", outputnya ialah 2 kerana "masalah" ialah perkataan ke-2.
• Untuk ayat input = "saya penat" dan searchWord = "anda", outputnya ialah -1 kerana tiada perkataan bermula dengan "anda".

Kerumitan Masa:

• Memecahkan ayat menjadi perkataan memerlukan O(n), dengan n ialah panjang ayat.
• Menyemak setiap perkataan untuk awalan memerlukan O(m), dengan m ialah panjang kata carian.
• Oleh itu, kerumitan masa keseluruhan ialah O(n * m), yang cekap untuk kekangan saiz input.

Penyelesaian ini memenuhi kekangan dan cekap untuk saiz input 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 Semak Sama ada Perkataan Berlaku Sebagai Awalan Mana-mana Perkataan dalam Ayat. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!