Implementa un algoritmo para determinar si un String tiene todos los caracteres únicos.
Asumimos que el String es ASCII y que tenemos solo 128 caracteres distintos. La solución consiste en crear un arreglo asociado booleano y cada vez que encontremos un caracter lo metemos en el arreglo asociado con llave el caracter y valor true.
boolean isUniqueChars(String str) { if(str.length() > 128) return false; boolean[] char_set = new boolean[128]; for (int i = 0; i < str.lenght(); i++) { int val = str.charAt(i); if(char_set[val]) { // Este caracter ya lo encontramos antes return false; } char_set[val] = true; } return true; }