Priraďovanie znakov z riadiaceho reťazca k slovám v poli

Filtrovanie a zoskupovanie prvkov poľa na základe zhody reťazcov

Riešenie založené na jazyku Java využívajúce vnorené slučky a modulárne funkcie

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();
    }
}

Optimalizované riešenie pomocou streamov v jazyku Java

Riešenie Java 8+ využívajúce streamy pre čitateľnosť a výkon

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);
            }
        }
    }
}

Jednotkový test pre obe riešenia

JUnit-based test na overenie výstupov v rôznych scenároch

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());
    }
}

Často kladené otázky o zhode reťazcov a vnorených slučkách

1. Aký je účel toCharArray() metóda?
2. The toCharArray() metóda konvertuje reťazec na pole znakov, čo umožňuje iteráciu každého znaku na spracovanie.
3. Ako sa removeDuplicates() funkčná práca?
4. The removeDuplicates() funkcia vytvorí nový reťazec pridaním iba jedinečných znakov zo vstupného reťazca, čím sa zabezpečí, že sa nebude opakovane spracovávať.
5. Prečo je startsWith() preferujete pred ručnou kontrolou znakov?
6. startsWith() zjednodušuje kód priamym overením, či reťazec začína špecifikovanou predponou, čím je menej náchylný na chyby.
7. Dokážu streamy efektívne spracovať veľké množiny údajov?
8. Áno, Java streamuje, najmä s parallelStream(), dokáže efektívne spracovať veľké súbory údajov využitím paralelných výpočtov.
9. Aká je výhoda použitia Collectors.joining() pre výstup?
10. Collectors.joining() agreguje prvky z prúdu do jedného reťazca s voliteľnými oddeľovačmi, čím sa zlepšuje čitateľnosť a výstupné formátovanie.
11. Ako môžu jednotkové testy zlepšiť spoľahlivosť?
12. Unit testy zabezpečujú každú funkciu, napr print(), funguje správne v rôznych scenároch, čím sa redukujú chyby vo výrobe.
13. Ako to robí hash-based searching zlepšiť výkon?
14. Predindexovaním údajov do hašovacej mapy je možné nájsť zhody v konštantnom čase, čo zrýchľuje proces pre veľké polia.
15. Čo je porovnanie reťazcov citlivé na miestne nastavenie?
16. Zabezpečuje presné porovnanie reťazcov v rôznych jazykoch alebo kódovaniach pomocou nástrojov, ako je Java Collator.
17. Dá sa tento skript integrovať s front-end aplikáciami?
18. Áno, logiku je možné prispôsobiť na použitie v JavaScripte alebo frameworkoch ako React na vytváranie interaktívnych a dynamických výstupov.
19. Aká je výhoda modularizácie kódu?
20. Rozdelenie kódu na opakovane použiteľné metódy, ako napr removeDuplicates() a matchFirstWithLetter() uľahčuje údržbu a rozširovanie.

Záverečné myšlienky o efektívnom párovaní strún

Pri riešení problému porovnávania znakov riadiaceho reťazca so slovami poľa boli zdôraznené kľúčové techniky ako deduplikácia a zoskupovanie. Zabezpečujú presné výsledky a efektívnu manipuláciu s veľkými súbormi údajov. Takéto riešenia sú nevyhnutné pre aplikácie v reálnom svete, ako sú vyhľadávače alebo kategorizácia údajov.

Modulárne programovacie prístupy demonštrované prostredníctvom opakovane použiteľných metód umožňujú jednoduchšiu údržbu a škálovateľnosť. Či už sa aplikujú na malé projekty alebo veľké systémy, tieto koncepty zostávajú zásadné. Využitím výkonných príkazov Java môžu vývojári efektívne a inovatívne riešiť podobné výzvy na porovnávanie reťazcov. 🧩