0

Сколько попыток понадобится сделать компьютеру чтобы подобрать из рандомных букв слово которое вы ввели?

BufferedReader reader = new BufferedReader(new InputStreamReader(System.in)); 
    StringBuilder stringBuilder = new StringBuilder(); // будет формировать новое слово из рандомных букв
    Random random = new Random(); // великий псевдорандом
    String myWord = reader.readLine(); // ваше слово
    int wordLenght = myWord.length(); // количество символов в вашем слове
    int counterOfMyShances = 0; // счётчик попыток
    char[] alphabetArr = {'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'g', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', 'x', 'y', 'z',
            'A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'G', 'K', 'L', 'M', 'N', 'O', 'P', 'Q', 'R', 'S', 'T', 'U', 'V', 'W', 'X', 'Y', 'Z'}; 

do { // выполняем процесс формирования слова в цикле 
for (int i = 0; i < wordLenght; i++) {
    int randomlLeter = random.nextInt(alphabetArr.length); // извлекаем случайную букву
    stringBuilder.append(alphabetArr[randomlLeter]); // формируем строку из букв
    counterOfMyShances ++;  
}
}while (myWord.equals(stringBuilder));  //всё вышеперечисленное выполняем до тех пор пока введённое и сгенерированное слова совпадут
     System.out.println(counterOfMyShances );

Цикл "do while" выполняет блок "do" далее сравнивает результат с блоком "while" и если второй блок не отвечает "Да, это try" начинает процесс с начала. Так? Мой код генерирует слово длиной строго равной длине введённого слова и дальше завершает процесс несмотря на то что слова не совпадают. Что я упустил? скажите пожалуйста.

3 ответа 3

3
public class Test {

    public static void main(String[] args) throws IOException {
        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder stringBuilder;// будет формировать новое слово из рандомных букв
        Random random = new Random(); // великий псевдорандом
        String myWord = reader.readLine(); // ваше слово
        int counterOfMyShances = 0; // счётчик попыток
        char[] alphabetArr = {'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'g', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', 'x', 'y', 'z',
            'A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'G', 'K', 'L', 'M', 'N', 'O', 'P', 'Q', 'R', 'S', 'T', 'U', 'V', 'W', 'X', 'Y', 'Z'};

        do { // выполняем процесс формирования слова в цикле 
            stringBuilder = new StringBuilder();
            for (int i = 0; i < myWord.length(); i++) {
                int randomlLeter = random.nextInt(alphabetArr.length); // извлекаем случайную букву
                stringBuilder.append(alphabetArr[randomlLeter]); // формируем строку из букв
                counterOfMyShances++;
            }
        } while (!myWord.equals(stringBuilder.toString()));  //всё вышеперечисленное выполняем до тех пор пока введённое и сгенерированное слова совпадут
        System.out.println(counterOfMyShances);
    }

}
8
  • 1
    while (!myWord.equals(stringBuilder)) - это верно, но это не все. проблема еще и в StringBuilder. Поскольку экземпляр этого класса один он бесконечно накапливает случайные символы. Таким образом, если с первого раза комбинация не угадана, то в дальнейшем это не происходит никогда. а еще обратите внимание на условие (!myWord.equals(stringBuilder.toString())). вы сравниваете экземпляр класса String и экземпляр класса StringBuilder , что некорректно. 28 сен 2019 в 21:38
  • Этот текст должен быть написан в ответе, а не в комментарии :) 28 сен 2019 в 21:43
  • 1
    Не лучше ди обнулять stringBuilder, чем каждый раз создавать заново? 28 сен 2019 в 21:45
  • 1
    Если вы не знаете емкость, повторное использование того же StringBuilder может быть быстрее. Каждый раз, когда вы превышаете емкость при добавлении, должен быть выделен новый массив поддержки, а предыдущий контент должен быть скопирован. Повторно используя тот же StringBuilder, он достигнет необходимой емкости после некоторых итераций и после этого не будет никакого копирования. 28 сен 2019 в 22:13
  • 1
    Но это тонкие материи. Не думаю, что это важно для данного конкретного примера... Хотя обсуждение безусловно полезно. 28 сен 2019 в 22:14
1

Относительно ошибок приводящие к некорректной работе алгоритма вам уже ответили, но я бы хотел обратить ваше внимание на крайнюю не оптимальность самого алгоритма.

Зачем в сравнении участвует регистр в момент поиска набора букв? Даже для ужесточения совпадения почему не применить разность регистров уже на этапе когда само слово совпадает и уже в рамках много меньшего кол-ва комбинаций подбирать регистр?

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

2
  • Спасибо вам за поправку в отношении некорректной работы моего алгоритма, но в мои планы не входит сделать его как можно более быстрым и мене ресурсозатратным. Мне интересно сколько попыток сделает комп прежде чем слова совпадут. P.S. Относительно ошибок. Я применил все полученые мной здесь советы но результат не изменился. Я добавил "!" в сравнение равенства, обнулил СтрингБилдер. Результат не изменился, программа подбирает из рандомных букв буквосочетание равное по длине заказанному слову и выходит из цикла(не смотря на то, что слова не равны)
    – CoffeJava
    30 сен 2019 в 10:15
  • Спасибо всем отозвамшимся! код от Дмитрий- отлично работает. Пойду изучать его и сравнивать с своим.
    – CoffeJava
    30 сен 2019 в 10:23
0

Ваш цикл выполняется столько раз, сколько раз два слова равны плюс один. Т.е. именно один раз. Нужно сравнивать не на равенство, а на неравенство.

while (!myWord.equals(stringBuilder))
5
  • по поводу логики алгоритма не буду спорить, но символ "!" не решил вопрос.
    – CoffeJava
    28 сен 2019 в 16:20
  • Что означает не решил? 28 сен 2019 в 16:24
  • Не решил это значит, что весь мой экран засыпало повторяющимся английским алфавитом.
    – CoffeJava
    28 сен 2019 в 20:47
  • а при принудительном остонавливании программы выдаёт :" Process finished with exit code -1"
    – CoffeJava
    28 сен 2019 в 20:49
  • Проблему из вопроса - решил. 28 сен 2019 в 21:42

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.