Ujemanje znakov iz kontrolnega niza z matričnimi besedami

Filtriranje in združevanje elementov polja na podlagi ujemanja nizov

Rešitev, ki temelji na Javi in ​​uporablja ugnezdene zanke in modularne funkcije

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

Optimizirana rešitev z uporabo tokov v Javi

Rešitev Java 8+, ki izkorišča tokove za berljivost in zmogljivost

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

Preizkus enote za obe rešitvi

Test, ki temelji na JUnit, za preverjanje rezultatov v različnih scenarijih

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

Pogosta vprašanja o ujemanju nizov in ugnezdenih zankah

1. Kakšen je namen toCharArray() metoda?
2. The toCharArray() metoda pretvori niz v matriko znakov, kar omogoča ponavljanje vsakega znaka za obdelavo.
3. Kako deluje removeDuplicates() funkcija deluje?
4. The removeDuplicates() funkcija zgradi nov niz tako, da doda samo edinstvene znake iz vhodnega niza, kar zagotavlja, da ni ponovne obdelave.
5. Zakaj je startsWith() prednost pred ročnim preverjanjem znakov?
6. startsWith() poenostavi kodo z neposrednim preverjanjem, ali se niz začne z določeno predpono, zaradi česar je manj nagnjen k napakam.
7. Ali lahko tokovi učinkovito obravnavajo velike nabore podatkov?
8. Da, Java pretaka, zlasti z parallelStream(), lahko učinkovito obdeluje velike nabore podatkov z vzporednim računanjem.
9. Kakšna je prednost uporabe Collectors.joining() za izhod?
10. Collectors.joining() združuje elemente iz toka v en sam niz z izbirnimi ločili, kar izboljša berljivost in izhodno oblikovanje.
11. Kako lahko testi enot izboljšajo zanesljivost?
12. Preizkusi enot zagotavljajo vsako funkcijo, npr print(), deluje pravilno v različnih scenarijih in zmanjšuje napake v proizvodnji.
13. Kako hash-based searching izboljšati učinkovitost?
14. S predhodnim indeksiranjem podatkov v zgoščeni zemljevid je mogoče najti ujemanja v konstantnem času, zaradi česar je postopek hitrejši za velika polja.
15. Kaj je primerjava nizov glede na lokalne nastavitve?
16. Zagotavlja natančne primerjave za nize v različnih jezikih ali kodiranjih z uporabo orodij, kot je Java Collator.
17. Ali je mogoče ta skript integrirati s sprednjimi aplikacijami?
18. Da, logiko je mogoče prilagoditi za uporabo v JavaScriptu ali ogrodjih, kot je React, za ustvarjanje interaktivnih in dinamičnih rezultatov.
19. Kakšna je prednost modularizacije kode?
20. Razbijanje kode na metode za večkratno uporabo, kot je removeDuplicates() in matchFirstWithLetter() omogoča lažje vzdrževanje in širitev.

Končne misli o učinkovitem ujemanju nizov

Pri reševanju problema ujemanja znakov kontrolnega niza z besedami polja so bile poudarjene ključne tehnike, kot sta deduplikacija in združevanje. Ti zagotavljajo natančne rezultate in učinkovito ravnanje z velikimi zbirkami podatkov. Takšne rešitve so bistvene za aplikacije v resničnem svetu, kot so iskalniki ali kategorizacija podatkov.

Pristopi modularnega programiranja, prikazani z metodami za večkratno uporabo, omogočajo lažje vzdrževanje in razširljivost. Ne glede na to, ali se uporabljajo za majhne projekte ali velike sisteme, ti koncepti ostajajo temeljni. Z izkoriščanjem zmogljivih ukazov Jave lahko razvijalci učinkovito in inovativno rešijo podobne izzive ujemanja nizov. 🧩