Jeśli muszę sprawdzić ciąg znaków ma unikatowe znaki, rozumiem, jeśli rozważamy znaki w tabeli Ascii, to będzie ich 128.co oznacza 256 dla 128 unikalnych znaków w ascii table
Dlaczego jednak musimy utworzyć tablicę typu boolowskiego o rozmiarze 256, aby pomieścić 128 znaków, aby sprawdzić, czy element istnieje co najmniej raz w ciągu znaków? Czy tablica boolowska o rozmiarze 128 nie powinna wystarczyć?
Oto cytat z książki „Cracking kodowania Wywiad”:
if (str.length() > 128) return false;
boolean[] char_set = new boolean[256]; //which is strange since it clearly says over 128 its false
.....
Kto mówi, że "musisz utworzyć tablicę typu boolean o rozmiarze 256" _? – wilx
Co powiedział @ VáclavZeman. Zauważam jednak, że starsze, 8-bitowe zestawy znaków są często określane niepoprawnie jako "ASCII", więc być może ktoś na to powiedział (nauczyciel?) Był pod wpływem tego. –
To było rozwiązanie do pęknięcia wywiadu kodującego: if (str.length()> 28) zwraca false; boolean [] char_set = new boolean [256]; to jest sugerowane rozwiązanie. – Lydia