A dica é: utilize um vetor booleano (boolean jáUsouSubst[númeroDeSubstantivos]) em que cada posição é false se não usou ainda, true se já usou.
A dica da dica é: vetores booleanos são automaticamente inicializados com false.
Forum