Suponiendo que símbolos y espacios forman también parte de caracteres de una palabra (lo cual no queda claro de tu planteamiento), vamos a separar el problema por partes.
- Determinar si una palabra contiene caracteres únicos.
- Determinar la palabra más grande formada por letras únicas en un string.
- Hallar la longitud de la palabra más grande formada por letras únicas.
Para el primer problema, podemos crear un método que reciba un string
con una palabra y devuelva true
si no tiene letras repetidas o false
si tiene letras repetidas. Para ello, podemos recibir el string
, obtener todos los caracteres que lo forman y eliminar los repetidos. Si la longitud del string
original coincide con la longitud del array
de caracteres después de eliminar los repetidos, entonces la palabra está formada por letras únicas:
public static boolean hasUniqueCharacters(String input) {
return input.chars().distinct().count() == input.length();
}
Para hallar la cadena más grande que no repite letras, vamos a empezar a recorrer todas las posibles palabras del arreglo, preguntar si tiene letras únicas y si es la más grande hasta el momento. Finalmente, devolvemos la palabra más grande que encontremos:
public static String getLargestWordWithUniqueCharacters(String input) {
String max = "";
for (int i = 0; i < input.length(); i++) {
for (int j = i + 1; j <= input.length(); j++) {
String word = input.substring( i, j );
if (hasUniqueCharacters( word ) && word.length() > max.length()) {
max = word;
}
}
}
return max;
}
El tercer paso se vuelve trivial si ya tenemos la palabra, ya que solo se requiere llamar al método .length()
:
public static int getSizeLargestWordWithUniqueCharacters(String string) {
return getLargestWordWithUniqueCharacters( string ).length();
}
El programa completo se vería como sigue. Puedes ejecutarlo online acá:
public class Main {
public static boolean hasUniqueCharacters(String input) {
return input.chars().distinct().count() == input.length();
}
public static String getLargestWordWithUniqueCharacters(String input) {
String max = "";
for (int i = 0; i < input.length(); i++) {
for (int j = i + 1; j <= input.length(); j++) {
String word = input.substring( i, j );
if (hasUniqueCharacters( word ) && word.length() > max.length()) {
max = word;
}
}
}
return max;
}
public static int getSizeLargestWordWithUniqueCharacters(String string) {
return getLargestWordWithUniqueCharacters( string ).length();
}
public static void main(String[] args) {
System.out.println( getLargestWordWithUniqueCharacters( "ahfdkjhfjdhs" ) );
System.out.println( getSizeLargestWordWithUniqueCharacters( "ahfdkjhfjdhs" ) );
}
}