6. sada domácich zadaní

Najneskorší termín odovzdania: 3.4.2022 (nedeľa) o 18:00
Odovzdávané súbory: NajdiSlovo.java, Vyskrtavacka.java, Rebus.java

Doplňujúce požiadavky:

riešenia, ktoré nebude možné skompilovať (t.j. riešenia so syntaktickými chybami) nebudú hodnotené,
zdrojový kód správne naformátujte (CTRL+SHIFT+F),
komentovaný zdrojový kód

Hashovačka (3 body)

Každý objekt v Jave má metódu hashCode, ktorá vráti číselný otlačok obsahu objektu. Platí, že objekty s rovnakým obsahom majú rovnaký hash kód.

Z reťazca sa vytratili medzery, no našťastie máme uložený jeho hash kód. Vaša úloha je nasledovná: Do zadaného reťazca bez medzier doplňte medzery tak, aby výsledný reťazec mal rovnaký hash kód ako pôvodný reťazec s medzerami. Medzi každú dvojicu susedných znakov môžete doplniť nanajvýš jednu medzeru (inými slovami v pôvodnom slove medzery neboli na začiatku ani na konci a žiadne 2 medzery neboli susedné).

Vytvorte triedu NajdiSlovo a v nej metódu najdiRiesenie, ktorá pre zadaný reťazec bez medzier a hash kód (parametre konštruktora) nájde taký reťazec, ktorý vznikne doplnením medzier do zadaného reťazca a jeho hash kód bude rovnaký, ako bol zadaný. Ak taký reťazec neexistuje, metóda nech vráti null.

public class NajdiSlovo {

    public NajdiSlovo(String slovo, int hashCode) {

    }

    public String najdiRiesenie() {

    }

}

[$[Get Code]]

Poznámka: Svoju implementáciu môžete otestovať aj takto:

System.out.println(new NajdiSlovo("jetook", "je to ok".hashCode()))

[$[Get Code]]

Vyškrtávačka (2 body)

Uvažujme ľubovoľné prirodzené číslo a jeho zápis v desiatkovej sústave. Predpokladajme, že tento zápis neobsahuje cifru 0. Vyškrtávaním cifier (aspoň jednej ale nie všetkých cifier) v tomto zápise vieme dostať zápisy rôznych iných čísel. Napr. z čísla 313 vieme vyškrtávaním cifier dostať čísla 1 (313), 3 (313 alebo 313), 13 (313), 31 (313), 33 (313). Vytvorte triedu Vyskrtavacka a v nej metódu generuj, ktorá vráti množinu všetkých (rôznych) čísel, ktoré vieme dostať vyškrtávaním cifier z desiatkového zápisu zadaného čísla cislo (parameter konštruktora).

public class Vyskrtavacka {

    public Vyskrtavacka(int cislo) {

    }

    public Set<Integer> generuj() {

    }

}

[$[Get Code]]

Poznámka: Tým, že vyškrtávame aspoň jednu cifru ale nie všetky, vo výslednej množine budú čísla väčšie alebo rovné ako 1 a zároveň ostro menšie ako cislo.

Matematický rébus (5 bodov)

Igor našiel v jednom časopise takýto matematický rébus:

Vložte medzi niektoré cifry čísla 123456789 znamienko + alebo - tak, aby výsledok vytvoreného výrazu bol 100.

Igor ako skúsený riešiteľ rébusov rýchlo našiel riešenie: 100 = 123 - 45 - 67 + 89. Vtedy si ale Igor položil ďalšiu otázku. Koľko rôznych riešení má táto úloha?

Vytvorte pre Igora program, ktorý bude zisťovať, počet rôznych riešení rébusu. Program bude čítať vstup z textového súboru s názvom rebusy.txt:

123456789 100
123456789 99
12344321 325
111222333 22

[$[Get Code]]

Formát súboru je taký, že každý riadok predstavuje jeden rébus ako dve medzerou oddelené čísla. Prvé číslo (nanajvýš 15-ciferné) predstavuje postupnosť cifier a druhé číslo predstavuje požadovaný výsledok po vložení znamienok + a - do tejto postupnosti.

Program nech vytvorí výstupný súbor PoctyRieseni.txt, ktorý bude obsahovať pre každý rébus celkový počet jeho riešení - pre i-ty rébus bude počet jeho riešení zapísaný v i-tom riadku.

[$[Get Code]]