Generando palabras aleatorias en Java?

Question

Escribí un programa que puede ordenar palabras y determinar cualquier anagrama. Quiero generar una matriz de cadenas aleatorias para poder probar el tiempo de ejecución de mi método.

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

(Stub)

sólo quiero decir minúsculas de longitud 1-10. Leí algo acerca de generar números aleatorios, luego lanzar a char o algo así, pero no entendí del todo. Si alguien puede mostrarme cómo generar palabras aleatorias, entonces podría fácilmente usar un ciclo for para insertar las palabras en la matriz. ¡Gracias!

Answer 1

¿Necesita palabras en inglés reales, o solo cadenas aleatorias que solo contengan letras a-z?

Si necesita palabras reales inglés, la única manera de hacerlo es utilizar un diccionario, y seleccionar las palabras de ella al azar.

Si usted no necesita palabras en inglés, entonces algo como esto hará:

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

¿Por qué generar palabras al azar? Cuando puede usar some dictionaries.

Answer 3

RandomStringUtils de commons-lang

Answer 4

Si desea palabras al azar sin necesidad de utilizar un diccionario ...

1. Haga una lista de todas las letras que desea sea posible en sus palabras
2. Generar un azar índice de seleccionar una letra de la lista
3. Repita hasta que tenga su longitud de palabra deseada

Repita estos pasos para la cantidad de palabras que desea generar.

Answer 5

Si desea generar palabras aleatorias de una longitud determinada, necesitará un algoritmo para determinar si una cadena dada es una palabra (difícil) o acceder a una lista de palabras de todas las palabras en un idioma determinado (fácil). Si ayuda, here's a list of every word in the Scrabble dictionary.

Una vez que tenga una lista de todas las palabras en un idioma, puede cargar esas palabras en un ArrayList u otra estructura lineal. Luego puede generar un índice aleatorio en esa lista para obtener la palabra aleatoria.

Answer 6

Puede llamar a este método para cada palabra que desee generar. Tenga en cuenta que la probabilidad de generar anagramas debería ser relativamente baja.

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(); 
}