Estou a resolver um problema onde recebo um array
de strings com diferentes palavras, tenho que descobrir para cada palavra (string) quais são as suas amigas. Palavras amigas são aquelas que têm as mesmas letras em diferentes ou igual ordem.
O problema é que tenho que retornar um array
em que cada posição tenha as palavras "amigas".
Exemplo:
Input: {"ola", "lao", "aol", "asd", "asdf", "fdsa"}
Output: {"ola lao aol", "asdf fdsa"}
Para saber como são amigas criei o seguinte método:
static boolean sameChars( String firstStr , String secondStr ) {
char[ ] first = firstStr.toCharArray( );
char[ ] second = secondStr.toCharArray( );
Arrays.sort( first );
Arrays.sort( second );
return Arrays.equals( first , second );
}
Minha ideia era percorrer o array
inicial e ir construindo o array
final, só não estou a conseguir uma lógica minimamente eficiente.
Alguma dica que me possa ajudar a chegar a solução?