Mencocokkan Karakter dari String Kontrol ke Kata Array

Memfilter dan Mengelompokkan Elemen Array Berdasarkan Pencocokan String

Solusi berbasis Java menggunakan loop bersarang dan fungsi modular

public class Main {
    public static void main(String[] args) {
        String[] array = {"reference", "class", "method", "type", "constructor", "recursive"};
        String keyWord = "structure";
        print(array, keyWord);
    }

    // Function to filter and print matching results
    static void print(String[] array, String keyWord) {
        String filteredKeyWord = removeDuplicates(keyWord.toLowerCase());
        for (char c : filteredKeyWord.toCharArray()) {
            StringBuilder matches = new StringBuilder();
            for (String word : array) {
                if (word.charAt(0) == c) {
                    if (matches.length() > 0) {
                        matches.append(", ");
                    }
                    matches.append(word);
                }
            }
            if (matches.length() > 0) {
                System.out.println(c + ": " + matches);
            }
        }
    }

    // Helper function to remove duplicate characters from a string
    static String removeDuplicates(String str) {
        StringBuilder result = new StringBuilder();
        for (char c : str.toCharArray()) {
            if (result.indexOf(String.valueOf(c)) == -1) {
                result.append(c);
            }
        }
        return result.toString();
    }
}

Solusi yang Dioptimalkan Menggunakan Aliran di Java

Solusi Java 8+ memanfaatkan aliran untuk keterbacaan dan kinerja

import java.util.*;
import java.util.stream.*;

public class Main {
    public static void main(String[] args) {
        String[] array = {"reference", "class", "method", "type", "constructor", "recursive"};
        String keyWord = "structure";
        printWithStreams(array, keyWord);
    }

    static void printWithStreams(String[] array, String keyWord) {
        String filteredKeyWord = keyWord.toLowerCase().chars()
                .distinct()
                .mapToObj(c -> (char) c)
                .map(String::valueOf)
                .collect(Collectors.joining());

        for (char c : filteredKeyWord.toCharArray()) {
            String matches = Arrays.stream(array)
                    .filter(word -> word.startsWith(String.valueOf(c)))
                    .collect(Collectors.joining(", "));

            if (!matches.isEmpty()) {
                System.out.println(c + ": " + matches);
            }
        }
    }
}

Uji Unit untuk Kedua Solusi

Tes berbasis JUnit untuk memvalidasi keluaran dalam skenario yang berbeda

import org.junit.jupiter.api.Test;
import java.io.ByteArrayOutputStream;
import java.io.PrintStream;
import static org.junit.jupiter.api.Assertions.assertEquals;

public class MainTest {
    @Test
    void testPrint() {
        String[] array = {"reference", "class", "method", "type", "constructor", "recursive"};
        String keyWord = "structure";
        ByteArrayOutputStream outContent = new ByteArrayOutputStream();
        System.setOut(new PrintStream(outContent));

        Main.print(array, keyWord);
        String expectedOutput = "t: type\nr: reference, recursive\nc: class, constructor\n";
        assertEquals(expectedOutput, outContent.toString());
    }

    @Test
    void testPrintWithStreams() {
        String[] array = {"reference", "class", "method", "type", "constructor", "recursive"};
        String keyWord = "structure";
        ByteArrayOutputStream outContent = new ByteArrayOutputStream();
        System.setOut(new PrintStream(outContent));

        Main.printWithStreams(array, keyWord);
        String expectedOutput = "t: type\nr: reference, recursive\nc: class, constructor\n";
        assertEquals(expectedOutput, outContent.toString());
    }
}

Pertanyaan Umum tentang Pencocokan String dan Loop Bersarang

1. Apa tujuan dari toCharArray() metode?
2. Itu toCharArray() metode mengubah string menjadi array karakter, memungkinkan iterasi pada setiap karakter untuk diproses.
3. Bagaimana caranya removeDuplicates() fungsi berfungsi?
4. Itu removeDuplicates() fungsi membuat string baru dengan hanya menambahkan karakter unik dari string masukan, memastikan tidak ada pemrosesan berulang.
5. Mengapa demikian startsWith() lebih disukai daripada memeriksa karakter secara manual?
6. startsWith() menyederhanakan kode dengan memverifikasi secara langsung apakah string dimulai dengan awalan tertentu, sehingga mengurangi rawan kesalahan.
7. Bisakah streaming menangani kumpulan data besar secara efisien?
8. Ya, aliran Java, terutama dengan parallelStream(), dapat memproses kumpulan data besar secara efisien dengan memanfaatkan komputasi paralel.
9. Apa keuntungan menggunakan Collectors.joining() untuk keluaran?
10. Collectors.joining() menggabungkan elemen dari aliran menjadi string tunggal dengan pembatas opsional, meningkatkan keterbacaan dan pemformatan keluaran.
11. Bagaimana pengujian unit dapat meningkatkan keandalan?
12. Tes unit memastikan setiap fungsi, seperti print(), bekerja dengan benar dalam berbagai skenario, mengurangi bug dalam produksi.
13. Bagaimana caranya hash-based searching meningkatkan kinerja?
14. Dengan melakukan pra-pengindeksan data ke dalam peta hash, kecocokan dapat ditemukan dalam waktu yang konstan, sehingga mempercepat proses untuk array besar.
15. Apa yang dimaksud dengan perbandingan string sensitif lokal?
16. Ini memastikan perbandingan yang akurat untuk string dalam berbagai bahasa atau pengkodean menggunakan alat seperti Java Collator.
17. Bisakah skrip ini diintegrasikan dengan aplikasi front-end?
18. Ya, logikanya dapat diadaptasi untuk digunakan dalam JavaScript atau kerangka kerja seperti React untuk menghasilkan keluaran yang interaktif dan dinamis.
19. Apa manfaat memodulasi kode?
20. Memecah kode menjadi metode yang dapat digunakan kembali seperti removeDuplicates() Dan matchFirstWithLetter() membuatnya lebih mudah untuk dipelihara dan diperluas.

Pemikiran Akhir tentang Pencocokan String yang Efisien

Dalam memecahkan masalah pencocokan karakter string kontrol dengan kata-kata array, teknik utama seperti deduplikasi dan pengelompokan disorot. Hal ini memastikan hasil yang akurat dan penanganan kumpulan data besar yang efisien. Solusi tersebut sangat penting untuk aplikasi dunia nyata, seperti mesin pencari atau kategorisasi data.

Pendekatan pemrograman modular, yang ditunjukkan melalui metode yang dapat digunakan kembali, memungkinkan pemeliharaan dan skalabilitas yang lebih mudah. Baik diterapkan pada proyek kecil atau sistem berskala besar, konsep-konsep ini tetap mendasar. Dengan memanfaatkan perintah Java yang kuat, pengembang dapat memecahkan tantangan pencocokan string serupa secara efektif dan inovatif. 🧩