0

Пишу в Code::Blocks, на C. Перебираю все возможные варианты строк для произвольной заданной длины и сравниваю результат с образцовой строкой. Решил пойти через рекурсию, но столкнулся с проблемой. Даже когда моя функция уже подобрала нужную строку, ещё какое-то время выполняются оставшиеся вызовы этой функции, что занимает достаточно много времени. При этом мне необходим продолжить выполнение программы. Сначала реализовывал проверку с помощью глобальной переменной, но это очень плохая идея. Хотел бы узнать, есть ли способ лучше и проще.

char* constructor(char* p_p, char* t_p, short unsigned int lvl, char* symbols, short unsigned int border){
    if(lvl > strlen(t_p)){
        return p_p;
    }
    else{
        p_p[lvl-1] = ' ';
        p_p[lvl+1] = '\0';
        for(short unsigned int i =0; i<border; i++){
            p_p[lvl-1] = symbols[i];
            p_p = constructor(p_p, t_p, lvl+1, symbols, border);
            if(!strcmp(p_p, t_p)){
                printf_s("Password: %s\n", p_p);
            }
        }
        p_p[lvl - 1] = '\0';
        return p_p;
    }
};

Поясню про переменные: p_p - указатель на строку, с её помощью и перебираем все варианты; t_p - образцовая строка, с которой сравниваем; lvl - "уровень погружения", обозначает символ, который мы перебираем в данный момент; symbols - указатель на строку со всеми допустимыми символами; border - "граница" допустимых символов

5
  • А как определяется, что строка подобралась? 13 окт 2021 в 15:50
  • @Эникейщик, через strcmp 13 окт 2021 в 16:10
  • Т.е. когда печатается "Password: %s\n", можно завершать цикл? 13 окт 2021 в 16:21
  • @Эникейщик, Да, всё верно. Когда пароль выведется на экран, можно завершать работу данной функции, но нужно продолжить работу программы 13 окт 2021 в 16:46
  • Если не хотите глобальную переменную, то тащите по всем вызовам адрес локальной, из контекста той внешней функции, что вызывает рекурсивную. В ней вы можете хранить некоторе состояние, анализ которого внутри рекурсивных вызовов меняет их ход
    – avp
    13 окт 2021 в 18:23

1 ответ 1

2

Просто сразу возвращать найденное значение

if(!strcmp(p_p, t_p))
    { printf_s("Password: %s\n", p_p);
      return p_p;
    }
4
  • При таком варианте у меня надпись "Password: <Пароль>" выводится по несколько раз, можно ли это как-то исправить? 13 окт 2021 в 18:16
  • А без такого варианта сколько раз выводится? 14 окт 2021 в 13:36
  • неправильно выразился. И при изначальном варианте и при вашем выводится по несколько раз. Притом, чем длиннее строка, тем больше раз надпись выводится 14 окт 2021 в 13:59
  • попробуйте перенести printf_s("Password: %s\n", p_p); перед return p_p; в if(lvl > strlen(t_p)) 14 окт 2021 в 14:08

Ваш ответ

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

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