JavaRush/Помощь по Java задачам/Что не так?

24 уровень

17.05.2021
788просмотров
12комментариев

Что не так?

Вопрос по задаче

Решен

Не проходят пункты - Пароль должен содержать хотя бы одну цифру. - Пароль должен содержать хотя бы одну латинскую букву нижнего регистра. - Пароль должен содержать хотя бы одну латинскую букву верхнего регистра. Но не могу понять почему..

Реализуй логику метода getPassword, который должен возвращать ByteArrayOutputStream, в котором будут байты пароля.
Требования к паролю:
1) 8 символов.
2) только цифры и латинские буквы разного регистра.
3) обязательно должны присутствовать цифры, и буквы разного регистра.
Все сгенерированные пароли должны быть уникальные.

Пример правильного пароля:
wMh7smNu

Требования:

Класс Solution должен содержать метод getPassword().
Длина пароля должна составлять 8 символов.
Пароль должен содержать хотя бы одну цифру.
Пароль должен содержать хотя бы одну латинскую букву нижнего регистра.
Пароль должен содержать хотя бы одну латинскую букву верхнего регистра.
Пароль не должен содержать других символов, кроме цифр и латинских букв разного регистра.
Сгенерированные пароли должны быть уникальными.

package com.javarush.task.task32.task3204; import java.io.ByteArrayOutputStream; import java.util.*; /* Генератор паролей */ public class Solution { public static void main(String[] args) { ByteArrayOutputStream password = getPassword(); System.out.println(password.toString()); } public static ByteArrayOutputStream getPassword() { byte[] bytes = new byte[8]; bytes = filPassword(); ByteArrayOutputStream baos = new ByteArrayOutputStream(bytes.length); baos.write(bytes, 0, bytes.length); return baos; } public static byte[] filPassword(){ char[] LOWER = "abcdefghijklmnopqrstuvwxyz".toCharArray(); char[] UPPER = "ABCDEFGHIJKLMNOPQRSTUVWXYZ".toCharArray(); char[] DIGITS = "0123456789".toCharArray(); int up = 0; int lo = 0; int di = 0; int r; byte[] bytess = new byte[8]; Random random = new Random(); for (int i = 0; i < bytess.length; i++) { r = random.nextInt(3); switch(r){ case 0: bytess[i] = (byte)LOWER[random.nextInt(26)]; lo++; break; case 1: bytess[i] = (byte)UPPER[random.nextInt(26)]; up++; break; default: bytess[i] =(byte)DIGITS[random.nextInt(10)]; di++; break; } } if (di == 0 || lo == 0 || up == 0){ filPassword(); } return bytess; } }

Комментарии (12)

популярные
новые
старые

Для того, чтобы оставить комментарий Вы должны авторизоваться

Булат

Уровень 37

17 мая 2021, 13:01

На вид твой код норм отрабатывает, по логике вроде тоже (рекурсию почекал). Возможно проблема в подходе валидатора - он ждет что-то типа 5 чисел рандомных, 3 числа строго из разных бакетов. У меня не сдавалось, пока так не сделал. Вот мой пример (топорный, писец)

public static void main(String[] args) throws IOException {
        ByteArrayOutputStream password = getPassword();
        System.out.println(password.toString());
    }

    public static ByteArrayOutputStream getPassword() throws IOException {
        ByteArrayOutputStream baos = new ByteArrayOutputStream();
        byte[] bytes = getRawPwd().getBytes();
        baos.write(bytes, 0, bytes.length);
        return baos;
    }

    public static String getRawPwd() {
        StringBuilder pwd = new StringBuilder();
        for (int i = 0; i < 5; i++) {
            pwd.append(getRandomChar()); //        System.out.println(pwd.toString());
        }

        for (int j = 0; j < 3; j++) {
            pwd.append(getRandomChar(j));
        }

        List<String> list = Arrays.asList(pwd.toString().split(""));
        Collections.shuffle(list);
        String result = "";

        for (String item : list) {
            result += item;
        }

//        System.out.println(pwd.toString());
        return result;
    }

Булат

Уровень 37

17 мая 2021, 13:02

public static Character getRandomChar() {
       Map<Integer, Map<Character, Integer>> symbols = getSymbols();
       List<Character> subset = new ArrayList<>();
       int typeNum = getRandom(3);
       int ch = 0;

       Iterator<Map.Entry<Integer, Map<Character, Integer>>> iterator = symbols.entrySet().iterator();

       while (iterator.hasNext()) {
           Map.Entry<Integer, Map<Character, Integer>> pair = iterator.next();
           Map<Character, Integer> value = pair.getValue();

           if (value.values().contains(typeNum)) {
               for (Character c : value.keySet()) {
                   subset.add(c);
               }
           }
       }
       ch = getRandom(subset.size());   //        System.out.println("Rand item: " + subset.get(ch) + " Num: " + ch);
       return subset.get(ch);
   }

   public static Character getRandomChar(int bucket) {
       Map<Integer, Map<Character, Integer>> symbols = getSymbols();
       List<Character> subset = new ArrayList<>();
       int ch = 0;

       Iterator<Map.Entry<Integer, Map<Character, Integer>>> iterator = symbols.entrySet().iterator();

       while (iterator.hasNext()) {
           Map.Entry<Integer, Map<Character, Integer>> pair = iterator.next();
           Map<Character, Integer> value = pair.getValue();

           if (value.values().contains(bucket)) {
               for (Character c : value.keySet()) {
                   subset.add(c);
               }
           }
       }
       ch = getRandom(subset.size());   //        System.out.println("Rand item: " + subset.get(ch) + " Num: " + ch);
       return subset.get(ch);
   }

Булат

Уровень 37

17 мая 2021, 13:02

public static Map<Integer, Map<Character, Integer>> getSymbols() {
        Map<Integer, Map<Character, Integer>> chars = new HashMap<>();
        Map<Character, Integer> innerMap;

        for (int i = 0; i <= 255; i++) {
            if ((i >= 48 & i <= 57)) {          // Digits
                innerMap = new HashMap<>();
                innerMap.put((char) i, 0);
                chars.put(i, innerMap);
            } else if ((i >= 65 & i <= 90)) {     // UpperSym
                innerMap = new HashMap<>();
                innerMap.put((char) i, 1);
                chars.put(i, innerMap);
            } else if ((i >= 97 & i <= 122)) {  // LowerSym
                innerMap = new HashMap<>();
                innerMap.put((char) i, 2);
                chars.put(i, innerMap);
            }
        }
        return chars;
    }

    public static int getRandom (int bound) {
        Random random = new Random();
        return random.nextInt(bound);
    }

Дмитрий Чесноков

Уровень 36

17 мая 2021, 12:38

много воды. Объедините символы в 1н массив new char[62], не используйте лишние переменные, сами же запутаетесь. Random замените на SecureRandom (рекомендуют использовать его, но не обязательно). Далее используйте регулярное выражение для того, чтобы сгененированный, с помощью рекурсии, пароль соответствовал regex. Выражение имеется в свободном доступе

Ksenia VolkovaJava Developer в DXC

Master

17 мая 2021, 12:19

решение

if (di == 0 || lo == 0 || up == 0){
    filPassword();
}

Как, по-твоему, это должно работать? Допустим, в пароле не оказалось цифр, рекурсивно вызывается filPassword() - и? куда девается то, что он сгенерирует?

Булат

Уровень 37

17 мая 2021, 12:59

код рабочий - если метод отработал плохо - вызывается еще раз, если в этом случае пароль равномерный, то идет return bytess в стек выше, изначально вызвавшую функцию (та, которая неправильно отработала, и уже там делается снова return bytess). Так что этот способ имеет место быть. Пробовал в этом коде убрать одно значение типа r = random.nextInt(2); вместо r = random.nextInt(3); и все падает со стековерфлоу еррор, что подтверждает как мне кажется корректность этого способа.

Егор

Уровень 24

17 мая 2021, 13:03

Спасибо люди, изменил код так что не создавать каждый раз новый массив байт, а извне передать массив, а потом его просто изменять. Валидатор съел. Хотя все равно не понятно с изначальным кодом, в итоге рекурсии все равно будет возращён массив из 8 символов.

Ksenia VolkovaJava Developer в DXC

Master

17 мая 2021, 13:06

Вовсе нет. Стэковерфлоу возникает, потому что условие if из-за него всегда будет false, и поэтому рекурсия станет бесконечной. А метод не рабочий, потому что результат рекурсивного вызова все равно не попадает в тот массив bytess, который вернет первый вызванный метод.

Егор

Уровень 24

17 мая 2021, 13:11

А всё понял, спс)

Ksenia VolkovaJava Developer в DXC

Master

17 мая 2021, 13:12

Массив, который ты получал с помощью рекурсии, у тебя просто уходил в мусор. Ты ведь результат этого рекурсивного вывода никуда не сохранял и не возвращал. Даже если в bytess чего-то не хватало, метод возвращал именно его, независимо от рекурсии. Вот если бы ты написал

if (di == 0 || lo == 0 || up == 0){
    return filPassword();
}

то была бы нормальная рекурсия.

Егор

Уровень 24

17 мая 2021, 13:12

да. ступил, не обратил внимание, но подразумевал этот подход.

Булат

Уровень 37

17 мая 2021, 20:54

Точно, вы правы. Вот оказалось я и не до конца механизм возврата в рекурсиях осознал)) Да тут без возврата рекурсия, массив теряется после вызова.