Problema de la semana

1. Blog
2. Programación

Problema

Implementa un algoritmo para determinar si un String tiene todos los caracteres únicos.

Solución

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