Administrace komentářů

Proc vymyslet kolo.

Na 100% souhlasim. Já tu metodu vymýšlim čístě ze zvědavosti.

prehozeni pismen vedlo na ruzny haskod, coz trivialni scitani znaku nesplnuje

Po malé úpravě (viz. příloha) splňuje. Ale trochu se stydím, že mě to nenapdalo hned (a hlavně samo od sebe).

Realizovat celociselne operace v typech s plovouci carkou samozrejme ciste technicky lze (dokud nejsou cisla moc velka), ja to ale povazuji za spatny programatorsky postup, protoze to neni logicke.

Javu se teprve učím. Normálně programuji v jazycích kde se datové typy moc neřeší (hlavně PHP). Upravil jsem metodu, aby celou dobu pracovala s celočíselnými datovým typem. Takhle vám to příjde logicky správné už ?

podivej se treba, jak se pocita hashcode pro tridu String, zdrojaky jsou napriklad pro Sun implementaci k dispozici

Kouknul jsem, implementoval jsem sám ze zvědavosti. Má to však pro zadání (pevná délka a asi by autor chtěl pouze kladná čísla) nějáké mouchy.

Jinak děkuji za poznámky. Rád se něco přiučím.

public static long getHash(String s, int lenght) {
        int usedLenght = lenght + 1;
        long tmp = 0;
        for (int i = 0; i < s.length(); ++i) {
            char c = s.charAt(i);
            int j = (int) c;
            tmp += (j*(i+1));
        }

        tmp = Math.abs(Integer.reverse((int)tmp));

        while (tmp < Math.pow(10, usedLenght - 1) || tmp > Math.pow(10, usedLenght)) {
            if (tmp >= Math.pow(10, usedLenght)) {
                int zbytek = (int)(tmp % 2);
                tmp = ((tmp / 2) + zbytek) - (zbytek / 2);
            }
            if (tmp < Math.pow(10, usedLenght - 1)) {
                tmp = tmp * 2;
            }
        }
        
        return (tmp / 10);
    }

public static int hashCode(String s) {
        int hash = 0;

        for(int i =0; i < s.length(); i++) {
            hash = hash + s.charAt(i) * (int)Math.pow(31, s.length() - (i + 1));
        }

        return hash;
    }