Leetcode — Cari Perkataan yang Mengandungi Perwatakan

Ia adalah masalah mudah dengan perihalan menjadi:

Anda diberi tatasusunan 0-indeks perkataan rentetan dan aksara x.

Kembalikan tatasusunan indeks yang mewakili perkataan yang mengandungi aksara x.

Perhatikan bahawa tatasusunan yang dikembalikan mungkin dalam sebarang susunan.

Contoh 1:

Input: perkataan = ["leet","kod"], x = "e"
Output: [0,1]
Penjelasan: "e" berlaku dalam kedua-dua perkataan: "leet", dan "kod". Oleh itu, kami mengembalikan indeks 0 dan 1.

Contoh 2:

Input: perkataan = ["abc","bcd","aaaa","cbc"], x = "a"
Output: [0,2]
Penjelasan: "a" berlaku dalam "abc", dan "aaaa". Oleh itu, kami mengembalikan indeks 0 dan 2.

Contoh 3:

Input: perkataan = ["abc","bcd","aaaa","cbc"], x = "z"
Keluaran: []
Penjelasan: "z" tidak terdapat dalam mana-mana perkataan. Oleh itu, kami mengembalikan tatasusunan kosong.

Kekangan:

1 <= perkataan.panjang <= 50

1 <= perkataan[i].panjang <= 50

x ialah huruf Inggeris huruf kecil.

perkataan[i] hanya terdiri daripada huruf kecil Inggeris.

Untuk menyelesaikan masalah ini, anda perlu mengulangi senarai perkataan, pada setiap perkataan semak jika mengandungi aksara, jika ya anda menyimpan indeks itu ke dalam senarai respons:

class Solution {
    public List<Integer> findWordsContaining(String[] words, char x) {
        // create response
        final List<Integer> indexes = new ArrayList<>();

        // iterate words string array
        for(int i=0;i<words.length;i++){
            // check if char exists into the word
            if(words[i].indexOf(x) != -1){
                indexes.add(i); // if yes add index into the response
            }
        }

        // return searched indexes
        return indexes;
    }
}




</p>
<blockquote>
<p>Masa Jalan: 1ms, lebih pantas daripada 100.00% penyerahan dalam talian Java.</p>

<p>Penggunaan Memori: 44.95 MB, kurang daripada 49.76% penyerahan dalam talian Java.</p>
</blockquote>

<p>—</p>

<p>Jika anda ingin menggunakan pendekatan lambda/fungsi, yang biasanya lebih bersih tetapi memerlukan lebih banyak kesan pada prestasi, ia akan kelihatan seperti ini:<br>
</p>

<pre class="brush:php;toolbar:false">class Solution {
    public List<Integer> findWordsContaining(String[] words, char x) {
        return IntStream.range(0, words.length)
                .boxed() // convert primitive into Class related (int -> Integer)
                .map(i -> getIndexIfCharExistsInWord(words[i], i, x))
                .filter(Objects::nonNull) // to remove null ones from mapping
                .collect(Collectors.toList());
    }

    public Integer getIndexIfCharExistsInWord(final String word, final int i, final char x) {
        return word.indexOf(x) != -1 ? i : null;
    }
}

Masa Jalan: 9ms, lebih pantas daripada 2.72% penyerahan dalam talian Java.

Penggunaan Memori: 44.90 MB, kurang daripada 66.32% penyerahan dalam talian Java.

—

Itu sahaja! Jika ada perkara lain untuk dibincangkan, sila tinggalkan ulasan, jika saya terlepas apa-apa beritahu saya supaya saya boleh mengemas kini dengan sewajarnya.

Sehingga post seterusnya! :)

Atas ialah kandungan terperinci Leetcode — Cari Perkataan yang Mengandungi Perwatakan. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!