Перемешать определенное количество строк в массиве строк в Java

Question

У меня длинный текстовый файл, и мне нужно перетасовать все слова, которые длиннее 4 букв, но другие слова должны остаться в том же месте.Это без с использованием модуля Коллекции.

Мне удается перетасовать все строки в массиве, но я не могу понять, как мне перетасовать только часть.

public static String[] getScramble(String text) {
    Random rgen=new Random();
    String[] textArray=text.split(" ");
    for(int i=0;i<textArray.length;i++){
        int randPos=rgen.nextInt(textArray.length);
        String temp=textArray[i];

        if (textArray[i].length()>4){
            textArray[i]=textArray[randPos];
            textArray[randPos]=temp;

        }else{
            textArray[i]=textArray[i];
        }

    }

    return textArray;

Спасибо!

Answer 1

При генерации случайной позиции для слова, которое длиннее 4 символов, вы проверяете, есть ли в новой позиции также слово с более чем 4 символами.Если нет, вы продолжаете генерировать новую случайную позицию, пока не найдете ту, которая работает.

public static String[] getScramble(String text) {
    Random rgen = new Random();
    String[] textArray = text.split(" ");

    for (int i = 0; i < textArray.length; i++) {
        if( textArray[i].length() > 4) {
            String temp = textArray[i];

            int randPos = rgen.nextInt(textArray.length);
            while( textArray[randPos].length() <= 4 ){
                randPos = rgen.nextInt(textArray.length);
            }

            textArray[i] = textArray[randPos];
            textArray[randPos] = temp;

        }
    }

    return textArray;
}

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

    int longWordCount = 0;
    for (int i = 0; i < textArray.length; i++) {
        if( textArray[i].length() > 4 )
            longWordCount++;

        if( longWordCount == 2 )
            break;
    }

    if( longWordCount > 1 ) {
        for (int i = 0; i < textArray.length; i++) {
            if (textArray[i].length() > 4) {
                String temp = textArray[i];

                int randPos = rgen.nextInt(textArray.length);
                while (textArray[randPos].length() <= 4) {
                    randPos = rgen.nextInt(textArray.length);
                }

                textArray[i] = textArray[randPos];
                textArray[randPos] = temp;

            }
        }            
    }

Answer 2

Вот версия, которая адаптирует алгоритм Дюрстенфельда .Обратите внимание, что ThreadLocalRandom предпочтительнее, чем Random.

public static String[] getScramble(String text) {
    ThreadLocalRandom rgen = ThreadLocalRandom.current();
    String[] textArray = text.split(" ");
    int[] indices = IntStream.range(0, textArray.length)
        .filter(i -> textArray[i].length() > 4)
        .toArray();
    for (int i = indices.length; i > 1; --i) {
        int j = indices[rgen.nextInt(i)];
        int k = indices[i - 1];
        if (j != k) {
            String tmp = textArray[j];
            textArray[j] = textArray[k];
            textArray[k] = tmp;
        }
    }
    return textArray;
}

В ОП не сказано, что потоки нельзя использовать, только коллекции.Если это проблема, можно заменить инициализацию indices простым циклом для инициализации массива int того же размера, что и textArray, используя переменную i для отслеживания количества введенных индексов.(поэтому он будет объявлен и инициализирован до основного цикла for).

Answer 3

Вы поменяете местами только два слова, если оба имеют длину более 4 символов, в противном случае вы сохраняете их в исходном положении:

for(int i = 0; i < textArray.length; i++) {
    int randPos = rgen.nextInt(textArray.length);
    if (textArray[i].length() > 4 && textArray[randPos].length() > 4){
        String temp = textArray[i];
        textArray[i]=textArray[randPos];
        textArray[randPos]=temp;
    }
}

РЕДАКТИРОВАТЬ: если количество длинных слов очень мало по сравнению с количествомКороче говоря, этот цикл может вести себя плохо (поскольку он не сможет поменять местами большинство длинных слов), поэтому вы можете улучшить его следующим образом:

for(int i=0;i<textArray.length;i++){
    if (textArray[i].length() > 4) {
        // find a long word to swap textArray[i] with 
        int randPos=rgen.nextInt(textArray.length);
        while (textArray[randPos].length() <= 4){
            randPos=rgen.nextInt(textArray.length);
        }
        // swap the two long words
        String temp=textArray[i];
        textArray[i]=textArray[randPos];
        textArray[randPos]=temp;
    }
}