Generazione di parole casuali in Java?

Question

Ho scritto un programma che può ordinare le parole e determinare qualsiasi anagramma. Voglio generare una serie di stringhe casuali in modo da poter testare il runtime del mio metodo.

public static String[] generateRandomWords(int numberOfWords){ 
String[] randomStrings = new String[numberOfWords]; 
Random random = Random(); 
    return null; 
} 

(stub)

Voglio solo parole minuscole di lunghezza 1-10. Ho letto qualcosa su come generare numeri casuali, poi su casting o qualcosa del genere, ma non ho capito completamente. Se qualcuno può mostrarmi come generare parole casuali, allora dovrei essere in grado di usare semplicemente un ciclo for per inserire le parole nell'array. Grazie!

Answer 1

Avete bisogno di parole inglesi effettive o solo stringhe casuali contenenti solo lettere a-z?

Se avete bisogno di parole inglesi effettive, l'unico modo per farlo è usare un dizionario e selezionare le parole da esso a caso.

Se non hai bisogno di parole inglesi, allora qualcosa di simile a questo farà:

public static String[] generateRandomWords(int numberOfWords) 
{ 
    String[] randomStrings = new String[numberOfWords]; 
    Random random = new Random(); 
    for(int i = 0; i < numberOfWords; i++) 
    { 
     char[] word = new char[random.nextInt(8)+3]; // words of length 3 through 10. (1 and 2 letter words are boring.) 
     for(int j = 0; j < word.length; j++) 
     { 
      word[j] = (char)('a' + random.nextInt(26)); 
     } 
     randomStrings[i] = new String(word); 
    } 
    return randomStrings; 
} 

Answer 2

Perché generare parole casuali? Quando è possibile utilizzare some dictionaries.

Answer 3

RandomStringUtils da commons-lang

Answer 4

Se volete parole a caso senza utilizzare un dizionario ...

1. Fai un elenco di tutte le lettere che si desidera possibile nelle tue parole
2. Generare un caso indice per scegliere una lettera dalla lista
3. Ripetere fino ad ottenere la lunghezza desiderata parola

Ripetere questi passaggi per il numero di parole che si desidera generare.

Answer 5

Se si desidera generare parole casuali di una determinata lunghezza, è necessario un algoritmo per determinare se una determinata stringa è una parola (difficile) o l'accesso a un elenco di parole di tutte le parole in una determinata lingua (facile). Se aiuta, here's a list of every word in the Scrabble dictionary.

Dopo aver elencato tutte le parole in una lingua, è possibile caricare tali parole in un ArrayList o altra struttura lineare. È quindi possibile generare un indice casuale in quell'elenco per ottenere la parola casuale.

Answer 6

È possibile chiamare questo metodo per ogni parola che si desidera generare. Nota che la probabilità di generare anagrammi dovrebbe essere relativamente bassa.

String generateRandomWord(int wordLength) { 
    Random r = new Random(); // Intialize a Random Number Generator with SysTime as the seed 
    StringBuilder sb = new StringBuilder(wordLength); 
    for(int i = 0; i < wordLength; i++) { // For each letter in the word 
     char tmp = 'a' + r.nextInt('z' - 'a'); // Generate a letter between a and z 
     sb.append(tmp); // Add it to the String 
    } 
    return sb.toString(); 
}