Поклапање знакова из контролног низа са речима низа

Филтрирање и груписање елемената низа на основу подударања низова

Решење засновано на Јава користећи угнежђене петље и модуларне функције

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

Оптимизовано решење које користи стреамове у Јави

Јава 8+ решење које користи стреамове за читљивост и перформансе

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

Јединични тест за оба решења

Тест заснован на ЈУнит-у за валидацију излаза у различитим сценаријима

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

Често постављана питања о подударању низова и угнежђеним петљама

1. Која је сврха toCharArray() метода?
2. Тхе toCharArray() метода претвара стринг у низ знакова, омогућавајући понављање сваког знака за обраду.
3. Како се removeDuplicates() функција рад?
4. Тхе removeDuplicates() функција прави нови стринг додавањем само јединствених знакова из улазног низа, обезбеђујући да нема поновљене обраде.
5. Зашто је startsWith() преферирани у односу на ручну проверу знакова?
6. startsWith() поједностављује код тако што директно проверава да ли стринг почиње са наведеним префиксом, што га чини мање подложним грешкама.
7. Да ли токови могу ефикасно да обрађују велике скупове података?
8. Да, Јава стримови, посебно са parallelStream(), може ефикасно да обрађује велике скупове података коришћењем паралелног рачунања.
9. Која је предност коришћења Collectors.joining() за излаз?
10. Collectors.joining() агрегира елементе из тока у један стринг са опционим граничницима, побољшавајући читљивост и форматирање излаза.
11. Како јединични тестови могу побољшати поузданост?
12. Јединични тестови обезбеђују сваку функцију, нпр print(), ради исправно у различитим сценаријима, смањујући грешке у производњи.
13. Како се hash-based searching побољшати перформансе?
14. Претходно индексирањем података у хеш мапу, подударања се могу пронаћи у сталном времену, чинећи процес бржим за велике низове.
15. Шта је поређење стрингова осетљиво на локализацију?
16. Осигурава тачна поређења за низове на различитим језицима или кодирања користећи алате као што је Јава Collator.
17. Може ли се ова скрипта интегрисати са фронт-енд апликацијама?
18. Да, логика се може прилагодити за употребу у ЈаваСцрипт-у или оквирима као што је Реацт за креирање интерактивних и динамичких излаза.
19. Која је корист од модуларизације кода?
20. Разбијање кода у методе за вишекратну употребу као што је removeDuplicates() и matchFirstWithLetter() олакшава одржавање и проширење.

Завршна размишљања о ефикасном подударању низова

У решавању проблема упаривања карактера контролног низа са речима низа, истакнуте су кључне технике попут дедупликације и груписања. Ово обезбеђује тачне резултате и ефикасно руковање великим скуповима података. Таква решења су неопходна за апликације у стварном свету, као што су претраживачи или категоризација података.

Модуларни приступи програмирању, демонстрирани кроз методе за вишекратну употребу, омогућавају лакше одржавање и скалабилност. Било да се примењују на мале пројекте или велике системе, ови концепти остају фундаментални. Коришћењем моћних Јава команди, програмери могу ефикасно и иновативно да реше сличне изазове упаривања низова. 🧩