Muito obrigado Vini, pois é exatamente por causa da provinha do Developer’s day do Google que eu estou tentando implementar este algoritmo.
Pois é, mas adianta receber a resposta pronta do GUJ?
Eu já fiz a prova há alguns dias atrás porém, esta questão eu não consegui resolver e agora não quero permanecer na ignorância, quero entender como se faz mesmo com ajuda de alguém, afinal é para isso que servem os fóruns né!
Muito obrigado pela ajuda.
Abraços.
No caso do Developers Day, ele pedia também para descartar as duplicatas. Isso é bem fácil, simplesmente use um TreeSet:
public static void main(String[] args) {
Set<String> palavras = new TreeSet<String>(new AlienComparator());
palavras.add("babaca");
palavras.add("bebada");
palavras.add("aebeo");
palavras.add("agoda");
palavras.add("bebada");
palavras.add("aebeo");
palavras.add("agoudo");
for (String palavra : palavras)
System.out.println(palavra);
}
}
Note que o set também ordena.