Spajanje znakova iz kontrolnog niza u niz riječi

Filtriranje i grupiranje elemenata niza na temelju podudaranja nizova

Rješenje temeljeno na Javi koje koristi ugniježđene petlje i 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();
    }
}

Optimizirano rješenje korištenjem tokova u Javi

Java 8+ rješenje koje iskorištava streamove za čitljivost i izvedbu

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

Jedinični test za oba rješenja

Test temeljen na JUnit-u za provjeru izlaza u različitim scenarijima

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

Često postavljana pitanja o podudaranju nizova i ugniježđenim petljama

1. Koja je svrha toCharArray() metoda?
2. The toCharArray() metoda pretvara niz u niz znakova, omogućujući iteraciju preko svakog znaka za obradu.
3. Kako se removeDuplicates() rad funkcije?
4. The removeDuplicates() funkcija gradi novi niz dodavanjem samo jedinstvenih znakova iz ulaznog niza, osiguravajući da nema ponovljene obrade.
5. Zašto je startsWith() preferira u odnosu na ručnu provjeru znakova?
6. startsWith() pojednostavljuje kod izravnom provjerom počinje li niz s određenim prefiksom, čineći ga manje sklonim pogreškama.
7. Mogu li tokovi učinkovito rukovati velikim skupovima podataka?
8. Da, Java streamovi, posebno sa parallelStream(), može učinkovito obraditi velike skupove podataka koristeći paralelno računanje.
9. Koja je prednost korištenja Collectors.joining() za izlaz?
10. Collectors.joining() agregira elemente iz toka u jedan niz s izbornim razdjelnicima, poboljšavajući čitljivost i formatiranje izlaza.
11. Kako jedinični testovi mogu poboljšati pouzdanost?
12. Jedinični testovi osiguravaju svaku funkciju, npr print(), radi ispravno u različitim scenarijima, smanjujući greške u proizvodnji.
13. Kako se hash-based searching poboljšati performanse?
14. Prethodnim indeksiranjem podataka u hash mapu, podudaranja se mogu pronaći u konstantnom vremenu, čineći proces bržim za velike nizove.
15. Što je usporedba nizova osjetljiva na lokalizaciju?
16. Osigurava točne usporedbe nizova na različitim jezicima ili kodiranja pomoću alata poput Javinih Collator.
17. Može li se ova skripta integrirati s front-end aplikacijama?
18. Da, logika se može prilagoditi za korištenje u JavaScriptu ili okvirima kao što je React za stvaranje interaktivnih i dinamičkih izlaza.
19. Koja je korist od modularizacije koda?
20. Razbijanje koda na višekratne metode kao što su removeDuplicates() i matchFirstWithLetter() olakšava održavanje i proširenje.

Završne misli o učinkovitom povezivanju nizova

U rješavanju problema povezivanja znakova kontrolnog niza s riječima niza, istaknute su ključne tehnike poput deduplikacije i grupiranja. Oni osiguravaju točne rezultate i učinkovito rukovanje velikim skupovima podataka. Takva rješenja neophodna su za aplikacije u stvarnom svijetu, kao što su tražilice ili kategorizacija podataka.

Pristupi modularnog programiranja, demonstrirani kroz višekratne metode, omogućuju lakše održavanje i skalabilnost. Bilo da se primjenjuju na male projekte ili velike sustave, ovi koncepti ostaju temeljni. Iskorištavanjem snažnih Javinih naredbi, programeri mogu učinkovito i inovativno riješiti slične izazove sparivanja nizova. 🧩