La génération aléatoire des mots en Java?

J'ai écrit un programme qui permet de trier les mots et déterminer les anagrammes. Je veux générer un tableau de chaînes aléatoires afin que je puisse tester ma méthode d'exécution.

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

(method stub)

Je veux juste minuscules mots de longueur 1 à 10. J'ai lu quelque chose à propos de la génération de nombres aléatoires, puis la conversion en char ou quelque chose, mais je n'ai pas totalement comprendre. Si quelqu'un peut me montrer comment générer des mots au hasard, puis j'ai devriez être facilement en mesure d'utiliser une boucle for pour insérer les mots dans le tableau. Merci!

aléatoire des mots en fonction de quelle source? (par exemple, des nombres aléatoires + ???? = mots au hasard)
Devoir à la maison?

OriginalL'auteur Mr_CryptoPrime | 2011-02-10

  1. 17

    Avez-vous besoin réel des mots anglais, ou tout simplement au hasard des chaînes qui ne contiennent que des lettres de a à z?

    Si vous avez besoin réel des mots anglais, la seule façon de le faire est d'utiliser un dictionnaire, et de sélectionner des mots au hasard.

    Si vous n'avez pas besoin de mots anglais, alors quelque chose comme cela va faire:

    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;
}
    Merci! Une chose que vous avez à faire est de cast 'un' char ou d'autre le compilateur freaks à vous. Merci à tous!
    Non, vous n'avez pas besoin de jeter 'a' à char, mais le résultat de l'addition (puisque celui-ci est automatiquement int). Il devrait donc être en fait word[j] = (char)('a' + random.nextInt(26));
    Merci pour la correction, il a été un moment depuis que j'ai travaillé avec des caractères en Java.
    Haha, pas de problème...il a pris comme 10secs à corriger.

    OriginalL'auteur David Yaw

  2. 9

    RandomStringUtils de commons-lang

    Le lien est mort.
    Nouveau lien, plus mort.

    OriginalL'auteur Aravind R. Yarram

  3. 3

    Si vous voulez générer des mots d'une longueur donnée, vous aurez besoin d'un algorithme permettant de déterminer si une chaîne est un mot (dur), ou l'accès à un mot de la liste de tous les mots dans une langue donnée (facile). Si cela peut aider, voici une liste de tous les mots dans le dictionnaire du Scrabble.

    Une fois que vous avez une liste de tous les mots dans une langue, vous pouvez charger ces mots dans un ArrayList ou autre structure linéaire. Vous pouvez ensuite générer un hasard de l'indice dans la liste pour obtenir le mot au hasard.

    OriginalL'auteur templatetypedef

  4. 1

    Si vous voulez des mots au hasard, sans l'aide d'un dictionnaire...

    1. Faire une liste de toutes les lettres que vous voulez que possible dans vos mots
    2. La génération aléatoire d'index pour choisir une lettre de la liste
    3. Répétez jusqu'à ce que vous avez votre mot souhaité longueur

    Répétez ces étapes pour le nombre de mots que vous voulez générer.

    OriginalL'auteur K.U.

  5. 1

    Vous pouvez appeler cette méthode pour chaque mot que vous souhaitez générer. Notez que la probabilité de générer des anagrammes doit être relativement faible.

    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();
}
    +1 mais je conseille StringBuilder au lieu de faire out += ...
    Ne serait pas le compilateur d'optimiser son algorithme à utiliser StringBuilder?
    Je suis assez sûr qu'il ne serait pas obtenir optimisé.
    Vous êtes correct. Depuis la Chaîne concat est dans une boucle, le compilateur ne pas optimiser les opérations en boucle. Le compilateur va essayer d'optimiser trivial Chaîne concats. Source stackoverflow.com/questions/1532461/...
    U., @Willi: Le compilateur utilise le StringBuilder, mais il crée pour chaque += un nouveau. Cette ligne s'occupe de la compilation comme ceci: out = new StringBuilder().append(out).append(r.nextInt('z'-'a')+'a').toString(); – Par la voie, vous devez ici convertir en char à nouveau, puisque int + char = int, et donc la boucle va ajouter des nombres décimaux à l'objet StringBuilder.

    OriginalL'auteur Argote

  6. 1

    Pourquoi la génération aléatoire de mots? Lorsque vous pouvez utiliser certains dictionnaires.

    Je suis d'essayer d'obtenir une moyenne d'exécution, donc généré de façon aléatoire des mots devrait me donner la meilleure moyenne. Aussi, c'est pour un projet scolaire, je dois être conforme à ce que mon professeur veut...
    vous devriez avoir précisé que, et marqué votre question "à la maison"
    Oh, désolé, je ne savais même pas que c'était une catégorie, mais je suppose que ce serait tout à fait logique. Je ne manquerai pas de le faire la prochaine fois.
    le lien était mort..
    Fixe. Je vous remercie.

    OriginalL'auteur Yanick Rochon