Märkide sobitamine juhtstringist massiivisõnadega

Massiivi elementide filtreerimine ja rühmitamine stringide sobitamise alusel

Java-põhine lahendus, mis kasutab pesastatud silmuseid ja modulaarseid funktsioone

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

Optimeeritud lahendus Java voogude abil

Java 8+ lahendus, mis kasutab loetavuse ja jõudluse tagamiseks vooge

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

Mõlema lahenduse ühiktest

JUniti-põhine test väljundite kinnitamiseks erinevates stsenaariumides

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

Korduma kippuvad küsimused stringide sobitamise ja pesastatud silmuste kohta

1. Mis on eesmärk toCharArray() meetod?
2. The toCharArray() meetod teisendab stringi märgimassiiviks, võimaldades töötlemiseks iga märgi iteratsiooni.
3. Kuidas toimib removeDuplicates() funktsionaalne töö?
4. The removeDuplicates() funktsioon loob uue stringi, lisades sisendstringist ainult kordumatud märgid, tagades korduva töötlemise.
5. Miks on startsWith() eelistatakse märkide käsitsi kontrollimisele?
6. startsWith() lihtsustab koodi, kontrollides otse, kas string algab määratud eesliitega, muutes selle veaohtlikuks.
7. Kas vood saavad suuri andmekogumeid tõhusalt käsitleda?
8. Jah, Java voogusid, eriti koos parallelStream(), suudab paralleelarvutusi võimendades tõhusalt töödelda suuri andmekogumeid.
9. Mis on kasutamise eelis Collectors.joining() väljundi jaoks?
10. Collectors.joining() koondab elemendid voost üheks stringiks koos valikuliste eraldajatega, parandades loetavust ja väljundi vormindamist.
11. Kuidas saavad ühikutestid töökindlust parandada?
12. Ühiktestid tagavad iga funktsiooni, näiteks print(), toimib erinevate stsenaariumide korral õigesti, vähendades tootmise vigu.
13. Kuidas teeb hash-based searching jõudlust parandada?
14. Andmete eelindekseerimisel räsikaardile saab vasteid leida konstantse aja jooksul, mis muudab protsessi suurte massiivide puhul kiiremaks.
15. Mis on lokaaditundlik stringide võrdlus?
16. See tagab täpsed võrdlused stringide jaoks erinevates keeltes või kodeeringus, kasutades selliseid tööriistu nagu Java Collator.
17. Kas seda skripti saab integreerida esiotsa rakendustega?
18. Jah, loogikat saab kohandada kasutamiseks JavaScriptis või raamistikes nagu React, et luua interaktiivseid ja dünaamilisi väljundeid.
19. Mis kasu on koodi modulariseerimisest?
20. Koodi jagamine korduvkasutatavateks meetoditeks, näiteks removeDuplicates() ja matchFirstWithLetter() muudab selle hooldamise ja laiendamise lihtsamaks.

Viimased mõtted tõhusa stringide sobitamise kohta

Juhtstringi märkide ja massiivi sõnade sobitamise probleemi lahendamisel tõsteti esile võtmetehnikaid, nagu deduplikatsioon ja rühmitamine. Need tagavad täpsed tulemused ja suurte andmekogumite tõhusa käsitlemise. Sellised lahendused on hädavajalikud reaalsete rakenduste jaoks, nagu otsingumootorid või andmete kategoriseerimine.

Modulaarsed programmeerimismeetodid, mida demonstreeritakse korduvkasutatavate meetodite abil, võimaldavad lihtsamat hooldust ja mastaapsust. Olenemata sellest, kas neid kasutatakse väikeste projektide või suuremahuliste süsteemide puhul, on need kontseptsioonid endiselt põhilised. Kasutades Java võimsaid käske, saavad arendajad sarnaseid stringide sobitamise probleeme tõhusalt ja uuenduslikult lahendada. 🧩