Помощь для создания случайной строки - PullRequest
5 голосов
/ 05 июня 2010

Мне нужно создать случайную строку длиной от 6 до 10, но иногда она генерирует только длину от 3 до 5. Вот мой код Может кто-нибудь сможет выяснить проблему? (

            int lengthOfName = (int)(Math.random() * 4) + 6;
        String name = "";
        /* randomly choosing a name*/
        for (int j = 0; j <= lengthOfName; j++) {
            int freq = (int)(Math.random() * 100) + 1;
            if(freq <= 6){
                name += "a";
            }if(freq == 7 && freq == 8){
                name += "b";
            }if(freq >= 9 && freq <= 11){
                name += "c";
            }if(freq >= 12 && freq <= 15){
                name += "d";
            }if(freq >= 16 && freq <= 25){
                name += "e";                        
            }if(freq == 26 && freq == 27){
                name += "f";
            }if(freq == 28 && freq == 29){
                name += "g";
            }if(freq >= 30 && freq <= 33){
                name += "h";
            }if(freq >= 34 && freq <= 48){
                name += "i";
            }if(freq == 49 && freq == 50){
                name += "j";
            }if(freq >= 51 && freq <= 55){
                name += "k";
            }if(freq >= 56 && freq <= 60){
                name += "l";
            }if(freq == 61 && freq == 62){
                name += "m";
            }if(freq >= 63 && freq <= 70){
                name += "n";
            }if(freq >= 71 && freq <= 75){
                name += "o";
            }if(freq == 76 && freq == 77){
                name += "p";
            }if(freq == 78){
                name += "q";
            }if(freq >= 79 && freq <= 84){
                name += "r";
            }if(freq == 85 && freq == 86){
                name += "s";
            }if(freq == 87 && freq == 88){
                name += "t";
            }if(freq >= 89 && freq <= 93){
                name += "u";
            }if(freq == 94){
                name += "v";
            }if(freq == 95 && freq == 96){
                name += "w";
            }if(freq == 97){
                name += "x";
            }if(freq == 98 && freq == 99){
                name += "y";
            }if(freq == 100){
                name += "z";
            }
        }

Ответы [ 8 ]

20 голосов
/ 05 июня 2010

Извините, но код написан слишком плохо, чтобы его можно было восстановить. Я рекомендую что-то вроде этого.

    Random r = new Random(); // just create one and keep it around
    String alphabet = "abcdefghijklmnopqrstuvwxyz";

    final int N = 10;
    StringBuilder sb = new StringBuilder();
    for (int i = 0; i < N; i++) {
        sb.append(alphabet.charAt(r.nextInt(alphabet.length())));
    }
    String randomName = sb.toString();

    System.out.println(randomName);

Ключевые моменты:

  • Используйте java.util.Random, в частности nextInt(int n), чтобы получить случайный int в заданном диапазоне
    • Не нужно прикольных формул
  • При построении строки в цикле используйте StringBuilder.
  • Используйте строку алфавита и charAt для индексации букв.

API ссылки

  • java.util.Random
    • int nextInt(int n)
      • Возвращает псевдослучайное, равномерно распределенное значение типа int между 0 (включительно) и указанным значением (исключая)
  • StringBuilder - изменяемая последовательность символов.

Похожие вопросы


Проблемы с оригинальным кодом

К сожалению, их много.

  • String += в цикле дает очень плохую производительность для более длинных строк
  • for (int j = 0; j <= lengthOfName; j++) - это единичная ошибка
  • freq == 7 && freq == 8 логическое противоречие
  • Это просто излишне многословно!
    • Предупреждающие знаки должны исчезать, когда вы пишете что-то подобное

Я настоятельно рекомендую выполнять множество небольших, но простых упражнений для изучения основ Java. codingbat.com отлично; у него есть сотни из них, они автоматически оцениваются, поэтому вы будете знать, когда ваше решение работает как положено или нет. Имеет разделы по логике, строкам, массивам и т. Д.


О неравномерном распределении писем

Самое простое решение - просто иметь дубликаты в алфавите:

  • String alphabet = "aab"; будет иметь вероятность для a в два раза больше, чем b
  • Вы можете сгенерировать alphabet программно из таблицы частот
    • Я оставлю это как упражнение (или вы можете задать другой вопрос, если вам это нужно)
5 голосов
/ 05 июня 2010

В вашем коде много повторений одной и той же проблемы:

if(freq == 28 && freq == 29) { ... }

Вы говорите Java следовать условию, когда freq equals to 28 AND freq equals to 29. Это невозможно. Вы захотите использовать оператор ИЛИ:

if(freq == 28 || freq == 29) { ... }

То, что происходит сейчас, заключается в том, что когда freq равен любому числу в этих ошибочных условиях, ничто не будет добавлено к вашей строке и станет меньше.

5 голосов
/ 05 июня 2010

Условия типа if(freq == X && freq == X+1) всегда false.

Вы, вероятно, намеревались использовать || (ИЛИ)

3 голосов
/ 05 июня 2010

Вот мое решение:

import java.util.Random;

Random gen = new Random(474587); //put in random seed
int min = 6;
int max = 10;

// we want 20 random strings 
for(int i=0; i < 20; i++){
 int len = min+gen.nextInt(max-min+1);
 StringBuilder s = new StringBuilder(len);
 while(s.length() < len){
  //97 is ASCII for character 'a', and 26 is number of alphabets
  s.append((char)(97+gen.nextInt(26)));     
 }

System.out.println(s.toString());
}

Пример вывода:

zqwloh
jefcso
spcnhxyyk
tzlobaukn
keyxkn
cllhsxybz
ieaudei
bolfzqlxrl
scpfcbztyh
thkfrybffe
nbspabxjh
2 голосов
/ 05 июня 2010

Вы, кажется, сделали некоторые опечатки. Однажды ты пишешь

if (freq == 49 && freq == 50) { name + = "j";

что на самом деле никогда не соответствует действительности.

1 голос
/ 06 июля 2010

Могу поспорить, что вам больше не нужен ответ, но, поскольку я никогда раньше не отвечал на вопрос переполнения стека, я решил, что это будет хорошей проблемой для разминки.

Одна вещь, которую все остальные, казалось, упустили, это частотный аспект вашего кода.Следующий код создаст 10 случайных слов длиной от 6 до 10 в соответствии с желаемой частотой:

import java.util.Random;


public class Stuff {
public static void main(String[] args) {

    Random rand = new Random();
    int[] freqs = new int[] {6,8,11,15,25,27,29,33,48,50,55,60,62,70,75,77,78,84,86,88,93,94,96,97,99,100};

    int numWords = 10;
    for(int i = 0; i<numWords; i++)
    {
        String word = "";
        int numLetters = 6 + rand.nextInt(5);
        for(int j = 0; j<numLetters; j++)
        {
            int freq = rand.nextInt(100) + 1;
            int index = 0;
            while(freqs[index] < freq) index++;
            word = word + (char)(97 + index );              
        }
        System.out.println(word);
    }
}

Теперь мой вопрос к вам: не могли бы вы сказать мне, как это работает?

JB

0 голосов
/ 24 октября 2013

Вот что я придумал

import java.util.*;
public class RandomString6to10

{
    public static void main(String[] args)
    {
        Random rnd = new Random();
        Scanner scan = new Scanner (System.in);
        String alphabets = "abcdefghijklmnopqrstuvwxyz";
        int min1 = rnd.nextInt(5) + 6;
        int min2 = rnd.nextInt(3) + 3;
        System.out.println("How many strings do you want?");
        int x = scan.nextInt();

        for ( int i = 0; i < x; i++)
        {
/* because you didn't tell us when should the generator decide to choose 6-10 or 3-5 
so I made it random */

            if (rnd.nextBoolean()) 
            { 
                min1 = rnd.nextInt(5) + 6;
                for (int t=0; t < min1; t++)
                {
                    int randomString1 = rnd.nextInt(alphabets.length());
                    System.out.print(alphabets.charAt(randomString1));
                }
                System.out.println();
            }
            else 
            {
                min2 = rnd.nextInt(3) + 3;
                for (int j=0; j < min2; j++)
                {
                    int randomString2 = rnd.nextInt(alphabets.length());
                    System.out.print(alphabets.charAt(randomString2));
                }
                System.out.println();

            }
        }
    }
}
0 голосов
/ 06 июня 2010

Просто для справки и полноты, вот «простое» (но менее эффективное) решение, предполагающее, что наличие чисел в строке не является большой проблемой:

private static final Random random = new Random();

public static String generateRandomString() {
    return new BigInteger((4 + random.nextInt(3)) * 8, random).toString(36);
}

Это генерирует случайное совпадение строки[a-z0-9] длиной 6 ~ 10 (включительно).

...